There are
2,608 mi
from Flagstaff, AZ to Rochester, NH
That's the driving distance. It would take 1 day 23 hours to go from Flagstaff, Arizona to Rochester, New Hampshire.
The flight distance (direct flight from Flagstaff, AZ to Rochester, NH) is 2,222.97 mi.
2,608 mi = 4,197.85 kms