There are
2,875 mi
from Fayetteville, NC to Petaluma, CA
That's the driving distance. It would take 2 days 2 hours to go from Fayetteville, North Carolina to Petaluma, California.
The flight distance (direct flight from Fayetteville, NC to Petaluma, CA) is 2,413.35 mi.
2,875 mi = 4,626.51 kms