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