There are
638 mi
from Fayetteville, AR to Rochester, MN
That's the driving distance. It would take 11 hours 40 mins to go from Fayetteville, Arkansas to Rochester, Minnesota.
The flight distance (direct flight from Fayetteville, AR to Rochester, MN) is 557.08 mi.
638 mi = 1,026.82 kms