There are
751 mi
from Fayetteville, NC to Palmetto Bay, FL
That's the driving distance. It would take 13 hours 52 mins to go from Fayetteville, North Carolina to Palmetto Bay, Florida.
The flight distance (direct flight from Fayetteville, NC to Palmetto Bay, FL) is 657.27 mi.
751 mi = 1,209.27 kms