There are
1,395 mi
from Palm Bay, FL to Rochester, NH
That's the driving distance. It would take 1 day 2 hours to go from Palm Bay, Florida to Rochester, New Hampshire.
The flight distance (direct flight from Palm Bay, FL to Rochester, NH) is 1,183.07 mi.
1,395 mi = 1.61 kms