There are
973 mi
from Rochester, NY to Fayetteville, GA
That's the driving distance. It would take 18 hours 36 mins to go from Rochester, New York to Fayetteville, Georgia.
The flight distance (direct flight from Rochester, NY to Fayetteville, GA) is 766.16 mi.
973 mi = 1,565.65 kms