Po wyjściu z kwater zimowych na początku wiosny 1864 roku, Coyne i jego pułk zostali przydzieleni do II Brygady, 4. Dywizji II Korpusu Armii Stanów Zjednoczonych od marca do maja, a następnie ponownie przydzieleni w maju do 4. Brygady, 3. Dywizji w tym samym Korpusie. Zlecono im obowiązki związane z kampanią lądową generała-porucznika Ulissesa S. Granta (4 maja <unk> 24 czerwca 1864), a następnie walczyli w bitwach o pustynię (5 maja <unk> 7), Spotsylvania Court House (8 maja <unk> 21), North Anna (23 maja <unk> 26), Totopotomoy Creek
28 maja 30), i Cold Harbor (31 maja 12 czerwca), i zaangażował się w oblężenie Petersburga od 9 czerwca do 22 czerwca, kiedy to pułk został przetransportowany z powrotem do Nowego Jorku w celu zebrania i reorganizacji. Chociaż kilku żołnierzy z 70. piechoty nowojorskiej zostało następnie ponownie zmobilizowanych do 86-tej piechoty nowojorskiej, Coyne został honorowo zmobilizowany w Nowym Jorku 1 lipca 1864 roku.