There are
570 mi
from Fayetteville, NC to Palm Bay, FL
That's the driving distance. It would take 10 hours 25 mins to go from Fayetteville, North Carolina to Palm Bay, Florida.
The flight distance (direct flight from Fayetteville, NC to Palm Bay, FL) is 495.23 mi.
570 mi = 917.95 kms