There are
796 mi
from Palm Bay, FL to Yazoo City, MS
That's the driving distance. It would take 15 hours 5 mins to go from Palm Bay, Florida to Yazoo City, Mississippi.
The flight distance (direct flight from Palm Bay, FL to Yazoo City, MS) is 672.50 mi.
796 mi = 1,281.32 kms