There are
2,740 mi
from Fayetteville, NC to Soledad, CA
That's the driving distance. It would take 2 days to go from Fayetteville, North Carolina to Soledad, California.
The flight distance (direct flight from Fayetteville, NC to Soledad, CA) is 2,363.10 mi.
2,740 mi = 4,409.09 kms