There are
1,113 mi
from Henderson, NV to Choctaw, OK
That's the driving distance. It would take 19 hours 21 mins to go from Henderson, Nevada to Choctaw, Oklahoma.
The flight distance (direct flight from Henderson, NV to Choctaw, OK) is 992.36 mi.
1,113 mi = 1,791.31 kms