There are
716 mi
from Rochester, MN to Enid, OK
That's the driving distance. It would take 12 hours 43 mins to go from Rochester, Minnesota to Enid, Oklahoma.
The flight distance (direct flight from Rochester, MN to Enid, OK) is 598.89 mi.
716 mi = 1,152.53 kms