There are
599 mi
from Fayetteville, NC to Safety Harbor, FL
That's the driving distance. It would take 11 hours 23 mins to go from Fayetteville, North Carolina to Safety Harbor, Florida.
The flight distance (direct flight from Fayetteville, NC to Safety Harbor, FL) is 537.04 mi.
599 mi = 963.90 kms