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