There are
2,519 mi
from Palmdale, CA to Fayetteville, NC
That's the driving distance. It would take 1 day 20 hours to go from Palmdale, California to Fayetteville, North Carolina.
The flight distance (direct flight from Palmdale, CA to Fayetteville, NC) is 2,211.37 mi.
2,519 mi = 3.22 kms