There are
727 mi
from Fayetteville, NC to Rochester, MI
That's the driving distance. It would take 14 hours 9 mins to go from Fayetteville, North Carolina to Rochester, Michigan.
The flight distance (direct flight from Fayetteville, NC to Rochester, MI) is 574.40 mi.
727 mi = 1,169.62 kms