Setelah keluar dari tempat tinggal musim dingin pada awal musim semi 1864, Coyne dan resminya ditugaskan kembali ke Brigade ke-2, Divisi ke-4 dari Korps II Angkatan Darat AS dari bulan Maret hingga Mei dan kemudian ditugaskan kembali pada bulan Mei ke Brigade ke-4, Divisi ke-3 dalam Korps yang sama. Dipesan untuk tugas yang terkait dengan Kampanye Darat Letnan Jenderal Ulysses S. Grant (4 Mei - 24 Juni 1864), mereka kemudian bertempur dalam pertempuran Wilderness (5 Mei - 7 Mei), Spotsylvania Court House (8 Mei - 21 Mei), North Anna (23 Mei - 26 Mei), Totopotomoy Creek
(Mei 28<unk>30), dan Cold Harbor (Mei 31 <unk> Juni 12), dan terlibat dalam Pengepungan Petersburg dari 9 Juni sampai 22 Juni ketika resimen diangkut kembali ke New York untuk mengumpulkan dan reorganisasi. Meskipun sejumlah prajurit infanteri New York ke-70 kemudian dipasukan kembali ke Infantri New York ke-86, Coyne secara terhormat dipasukan di New York City pada 1 Juli 1864.