There are
722 mi
from Fayetteville, NC to Hallandale Beach, FL
That's the driving distance. It would take 13 hours 14 mins to go from Fayetteville, North Carolina to Hallandale Beach, Florida.
The flight distance (direct flight from Fayetteville, NC to Hallandale Beach, FL) is 631.30 mi.
722 mi = 1,161.98 kms