There are
1,212 mi
from Fayetteville, NC to Choctaw, OK
That's the driving distance. It would take 21 hours 41 mins to go from Fayetteville, North Carolina to Choctaw, Oklahoma.
The flight distance (direct flight from Fayetteville, NC to Choctaw, OK) is 1,036.31 mi.
1,212 mi = 1.61 kms