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