There are
660 mi
from Fayetteville, NC to Panama City Beach, FL
That's the driving distance. It would take 12 hours 24 mins to go from Fayetteville, North Carolina to Panama City Beach, Florida.
The flight distance (direct flight from Fayetteville, NC to Panama City Beach, FL) is 525.12 mi.
660 mi = 1,062.23 kms