There are
940 mi
from Tucson, AZ to Choctaw, OK
That's the driving distance. It would take 17 hours 24 mins to go from Tucson, Arizona to Choctaw, Oklahoma.
The flight distance (direct flight from Tucson, AZ to Choctaw, OK) is 814.82 mi.
940 mi = 1,512.38 kms