There are
964 mi
from Tyler, TX to New Ulm, MN
That's the driving distance. It would take 18 hours 4 mins to go from Tyler, Texas to New Ulm, Minnesota.
The flight distance (direct flight from Tyler, TX to New Ulm, MN) is 827.82 mi.
964 mi = 1,551.93 kms