There are
966 mi
from Tempe, AZ to Choctaw, OK
That's the driving distance. It would take 17 hours 18 mins to go from Tempe, Arizona to Choctaw, Oklahoma.
The flight distance (direct flight from Tempe, AZ to Choctaw, OK) is 847.12 mi.
966 mi = 1,554.08 kms