There are
905 mi
from Denton, TX to New Ulm, MN
That's the driving distance. It would take 16 hours 33 mins to go from Denton, Texas to New Ulm, Minnesota.
The flight distance (direct flight from Denton, TX to New Ulm, MN) is 780.20 mi.
905 mi = 1,456.26 kms