There are
919 mi
from Albany, GA to Choctaw, OK
That's the driving distance. It would take 17 hours 2 mins to go from Albany, Georgia to Choctaw, Oklahoma.
The flight distance (direct flight from Albany, GA to Choctaw, OK) is 801.48 mi.
919 mi = 1,479.39 kms