There are
1,816 mi
from Las Cruces, NM to Palm Bay, FL
That's the driving distance. It would take 1 day 8 hours to go from Las Cruces, New Mexico to Palm Bay, Florida.
The flight distance (direct flight from Las Cruces, NM to Palm Bay, FL) is 1,587.07 mi.
1,816 mi = 1.61 kms