There are
1,134 mi
from Palm Bay, FL to New Rochelle, NY
That's the driving distance. It would take 21 hours 26 mins to go from Palm Bay, Florida to New Rochelle, New York.
The flight distance (direct flight from Palm Bay, FL to New Rochelle, NY) is 969.69 mi.
1,134 mi = 1.61 kms