There are
2,603 mi
from Fayetteville, NC to Port Hueneme, CA
That's the driving distance. It would take 1 day 21 hours to go from Fayetteville, North Carolina to Port Hueneme, California.
The flight distance (direct flight from Fayetteville, NC to Port Hueneme, CA) is 2,277.98 mi.
2,603 mi = 4,188.34 kms