There are
755 mi
from Palm Bay, FL to Petersburg, VA
That's the driving distance. It would take 13 hours 48 mins to go from Palm Bay, Florida to Petersburg, Virginia.
The flight distance (direct flight from Palm Bay, FL to Petersburg, VA) is 661.59 mi.
755 mi = 1,214.70 kms