Después de emerger de los cuarteles de invierno durante la primavera de 1864, Coyne y su regimiento fueron reasignados a la 2a Brigada, 4a División del II Cuerpo del Ejército de los Estados Unidos de marzo a mayo y luego reasignados nuevamente en mayo a la 4a Brigada, 3a División dentro de ese mismo Cuerpo. Ordenados a tareas asociadas con la Campaña por tierra del teniente general Ulysses S. Grant (4 de mayo - 24 de junio de 1864), luego lucharon en las batallas del desierto (5 de mayo - 7 de mayo), Spotsylvania Court House (8 de mayo - 21 de mayo), North Anna (23 de mayo - 26 de mayo), Totopotomoy Creek
28 de mayo-30 de mayo), y Cold Harbor (31 de mayo-12 de junio), y participó en el asedio de Petersburgo desde el 9 de junio hasta el 22 de junio, cuando el regimiento fue transportado de regreso a Nueva York para ser reunido y reorganizado. Aunque un número de soldados de infantería del 70o de Nueva York fueron posteriormente reclutados en el 86o de Infantería de Nueva York, Coyne fue honorablemente reclutado en la ciudad de Nueva York el 1 de julio de 1864.