There are
624 mi
from Fayetteville, NC to Palmetto, FL
That's the driving distance. It would take 11 hours 37 mins to go from Fayetteville, North Carolina to Palmetto, Florida.
The flight distance (direct flight from Fayetteville, NC to Palmetto, FL) is 564.09 mi.
624 mi = 1,004.08 kms