Despois de saír dos cuartos de inverno durante a primavera de 1864, Coyne e o seu rexemento foron reasignados á 2a Brigada, 4a División do II Corpo do Exército dos Estados Unidos de marzo a maio e despois reasignados de novo en maio á 4a Brigada, 3a División dentro dese mesmo Corpo. Ordenados a tarefas asociadas coa campaña terrestre do tenente xeral Ulysses S. Grant (4 de maio - 24 de xuño de 1864), despois loitaron nas batallas do Deserto (5 de maio), Spotsylvania Court House (8 de maio), North Anna (23 de maio), Totopotomoy Creek
28 de maio-30 de maio) e Cold Harbor (31 de maio-12 de xuño) e participou no asedio de Petersburgo do 9 de xuño ao 22 de xuño, cando o rexemento foi trasladado de volta a Nova York para a súa reorganización. A pesar de que un número de soldados do 70o de infantería de Nova York foron posteriormente recrutados no 86o de infantería de Nova York, Coyne foi honorablemente recrutado na cidade de Nova York o 1 de xullo de 1864.