There are
1,237 mi
from Victoria, TX to Rochester, MN
That's the driving distance. It would take 22 hours 11 mins to go from Victoria, Texas to Rochester, Minnesota.
The flight distance (direct flight from Victoria, TX to Rochester, MN) is 1,080.68 mi.
1,237 mi = 1,991.32 kms