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