There are
693 mi
from Birmingham, AL to Choctaw, OK
That's the driving distance. It would take 12 hours 11 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