There are
1,605 mi
from Palm Bay, FL to St Paul, MN
That's the driving distance. It would take 1 day 5 hours to go from Palm Bay, Florida to St Paul, Minnesota.
The flight distance (direct flight from Palm Bay, FL to St Paul, MN) is 1,356.01 mi.
1,605 mi = 2,583.17 kms