There are
670 mi
from Tulsa, OK to Rochester, MN
That's the driving distance. It would take 12 hours 8 mins to go from Tulsa, Oklahoma to Rochester, Minnesota.
The flight distance (direct flight from Tulsa, OK to Rochester, MN) is 574.46 mi.
670 mi = 1,078.68 kms