There are
727 mi
from Fayetteville, NC to Rochester, MI
That's the driving distance. It would take 14 hours 12 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