There are
693 mi
from Cleveland, OH to Rochester, MN
That's the driving distance. It would take 12 hours 58 mins to go from Cleveland, Ohio to Rochester, Minnesota.
The flight distance (direct flight from Cleveland, OH to Rochester, MN) is 573.17 mi.
693 mi = 1,115.80 kms