There are
1,118 mi
from Henderson, NV to Choctaw, OK
That's the driving distance. It would take 19 hours 41 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,118 mi = 1.61 kms