There are
713 mi
from Las Cruces, NM to Victoria, TX
That's the driving distance. It would take 12 hours 1 min to go from Las Cruces, New Mexico to Victoria, Texas.
The flight distance (direct flight from Las Cruces, NM to Victoria, TX) is 629.08 mi.
713 mi = 1,147.11 kms