There are
498 mi
from Fayetteville, NC to New Smyrna Beach, FL
That's the driving distance. It would take 9 hours 7 mins to go from Fayetteville, North Carolina to New Smyrna Beach, Florida.
The flight distance (direct flight from Fayetteville, NC to New Smyrna Beach, FL) is 433.33 mi.
498 mi = 800.87 kms