There are
1,317 mi
from Las Cruces, NM to Vestavia Hills, AL
That's the driving distance. It would take 22 hours 58 mins to go from Las Cruces, New Mexico to Vestavia Hills, Alabama.
The flight distance (direct flight from Las Cruces, NM to Vestavia Hills, AL) is 1,159.91 mi.
1,317 mi = 1.61 kms