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