There are
626 mi
from St Paul, MN to Newton, KS
That's the driving distance. It would take 11 hours 26 mins to go from St Paul, Minnesota to Newton, Kansas.
The flight distance (direct flight from St Paul, MN to Newton, KS) is 525.38 mi.
626 mi = 1,008.09 kms