There are
699 mi
from Rochester, MN to Cleveland Heights, OH
That's the driving distance. It would take 13 hours 6 mins to go from Rochester, Minnesota to Cleveland Heights, Ohio.
The flight distance (direct flight from Rochester, MN to Cleveland Heights, OH) is 579.38 mi.
699 mi = 1,124.90 kms