There are
2,133 mi
from Fayetteville, NC to Payson, UT
That's the driving distance. It would take 1 day 15 hours to go from Fayetteville, North Carolina to Payson, Utah.
The flight distance (direct flight from Fayetteville, NC to Payson, UT) is 1,821.73 mi.
2,133 mi = 3.22 kms