There are
1,122 mi
from Paterson, NJ to Palm Bay, FL
That's the driving distance. It would take 21 hours 13 mins to go from Paterson, New Jersey to Palm Bay, Florida.
The flight distance (direct flight from Paterson, NJ to Palm Bay, FL) is 961.47 mi.
1,122 mi = 1,805.23 kms