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