There are
674 mi
from West Palm Beach, FL to Fayetteville, NC
That's the driving distance. It would take 12 hours 17 mins to go from West Palm Beach, Florida to Fayetteville, North Carolina.
The flight distance (direct flight from West Palm Beach, FL to Fayetteville, NC) is 580.24 mi.
674 mi = 1,084.98 kms