There are
2,110 mi
from Fayetteville, NC to Sedona, AZ
That's the driving distance. It would take 1 day 13 hours to go from Fayetteville, North Carolina to Sedona, Arizona.
The flight distance (direct flight from Fayetteville, NC to Sedona, AZ) is 1,853.44 mi.
2,110 mi = 3.22 kms