There are
1,144 mi
from Las Cruces, NM to Southaven, MS
That's the driving distance. It would take 19 hours 36 mins to go from Las Cruces, New Mexico to Southaven, Mississippi.
The flight distance (direct flight from Las Cruces, NM to Southaven, MS) is 979.67 mi.
1,144 mi = 1.61 kms