There are
588 mi
from Fayetteville, NC to Sebastian, FL
That's the driving distance. It would take 10 hours 49 mins to go from Fayetteville, North Carolina to Sebastian, Florida.
The flight distance (direct flight from Fayetteville, NC to Sebastian, FL) is 508.69 mi.
588 mi = 945.92 kms