There are
782 mi
from Montgomery, AL to Choctaw, OK
That's the driving distance. It would take 13 hours 49 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