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