There are
382 mi
from Fayetteville, NC to Fernandina Beach, FL
That's the driving distance. It would take 7 hours 5 mins to go from Fayetteville, North Carolina to Fernandina Beach, Florida.
The flight distance (direct flight from Fayetteville, NC to Fernandina Beach, FL) is 337.90 mi.
382 mi = 614.19 kms