There are
705 mi
from Victoria, TX to Southaven, MS
That's the driving distance. It would take 13 hours 1 min to go from Victoria, Texas to Southaven, Mississippi.
The flight distance (direct flight from Victoria, TX to Southaven, MS) is 591.87 mi.
705 mi = 1,134.75 kms