There are
782 mi
from Montgomery, AL to Choctaw, OK
That's the driving distance. It would take 13 hours 47 mins to go from Montgomery, Alabama to Choctaw, Oklahoma.
The flight distance (direct flight from Montgomery, AL to Choctaw, OK) is 664.52 mi.
782 mi = 1,258.81 kms