There are
1,291 mi
from Greenville, NC to Choctaw, OK
That's the driving distance. It would take 23 hours 19 mins to go from Greenville, North Carolina to Choctaw, Oklahoma.
The flight distance (direct flight from Greenville, NC to Choctaw, OK) is 1,116.86 mi.
1,291 mi = 2,077.42 kms