There are
1,287 mi
from Rochester, NY to Palm Bay, FL
That's the driving distance. It would take 1 day to go from Rochester, New York to Palm Bay, Florida.
The flight distance (direct flight from Rochester, NY to Palm Bay, FL) is 1,058.25 mi.
1,287 mi = 2,070.50 kms