There are
479 mi
from Columbia, MO to New Ulm, MN
That's the driving distance. It would take 9 hours 15 mins to go from Columbia, Missouri to New Ulm, Minnesota.
The flight distance (direct flight from Columbia, MO to New Ulm, MN) is 386.40 mi.
479 mi = 770.60 kms