There are
1,508 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,508 mi = 2,426.61 kms