There are
919 mi
from Albany, GA to Choctaw, OK
That's the driving distance. It would take 17 hours 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