There are
1,172 mi
from Palm Bay, FL to Newburgh, NY
That's the driving distance. It would take 22 hours 8 mins to go from Palm Bay, Florida to Newburgh, New York.
The flight distance (direct flight from Palm Bay, FL to Newburgh, NY) is 1,001.91 mi.
1,172 mi = 1.61 kms