There are
2,171 mi
from Flagstaff, AZ to Rochester, NY
That's the driving distance. It would take 1 day 14 hours to go from Flagstaff, Arizona to Rochester, New York.
The flight distance (direct flight from Flagstaff, AZ to Rochester, NY) is 1,888.97 mi.
2,171 mi = 3,493.47 kms