There are
962 mi
from Mesa, AZ to Choctaw, OK
That's the driving distance. It would take 17 hours 13 mins to go from Mesa, Arizona to Choctaw, Oklahoma.
The flight distance (direct flight from Mesa, AZ to Choctaw, OK) is 841.19 mi.
962 mi = 1,547.94 kms