There are
693 mi
from Birmingham, AL to Choctaw, OK
That's the driving distance. It would take 12 hours 9 mins to go from Birmingham, Alabama to Choctaw, Oklahoma.
The flight distance (direct flight from Birmingham, AL to Choctaw, OK) is 611.03 mi.
693 mi = 1,115.77 kms