There are
631 mi
from St Paul, MN to Cape Girardeau, MO
That's the driving distance. It would take 12 hours 37 mins to go from St Paul, Minnesota to Cape Girardeau, Missouri.
The flight distance (direct flight from St Paul, MN to Cape Girardeau, MO) is 560 mi.
631 mi = 1,015.73 kms