There are
749 mi
from St Paul, MN to Cleveland Heights, OH
That's the driving distance. It would take 13 hours 58 mins to go from St Paul, Minnesota to Cleveland Heights, Ohio.
The flight distance (direct flight from St Paul, MN to Cleveland Heights, OH) is 626.45 mi.
749 mi = 1,204.80 kms