There are
1,509 mi
from Palm Bay, FL to Rochester, MN
That's the driving distance. It would take 1 day 4 hours to go from Palm Bay, Florida to Rochester, Minnesota.
The flight distance (direct flight from Palm Bay, FL to Rochester, MN) is 1,285.66 mi.
1,509 mi = 1.61 kms