Na hun winterverblijf in het vroege voorjaar van 1864 te hebben verlaten, werden Coyne en zijn regiment van maart tot mei overgeplaatst naar de 2e Brigade, 4e Divisie van het 2e Korps van het Amerikaanse Leger en vervolgens in mei weer overgeplaatst naar de 4e Brigade, 3e Divisie binnen datzelfde Korps. Geordend voor taken in verband met de Overland Campaign van luitenant-generaal Ulysses S. Grant (4 mei - 24 juni 1864), vochten ze vervolgens in de veldslagen van de Wildernis (5 mei - 7), Spotsylvania Court House (8 mei - 21), North Anna (23 mei - 26), Totopotomoy Creek
Het regiment nam deel aan de belegering van Petersburg van 9 juni tot 22 juni, toen het terug naar New York werd getransporteerd voor oproeping en reorganisatie. Hoewel een aantal van de 70e New Yorkse infanteristen vervolgens opnieuw werden ingelijfd in de 86e New Yorkse infanterie, werd Coyne op 1 juli 1864 eervol ingelijfd in New York City.