There are
397 mi
from St Paul, MN to Columbus, NE
That's the driving distance. It would take 8 hours 5 mins to go from St Paul, Minnesota to Columbus, Nebraska.
The flight distance (direct flight from St Paul, MN to Columbus, NE) is 324.58 mi.
397 mi = 639.68 kms