There are
990 mi
from Tallahassee, FL to Choctaw, OK
That's the driving distance. It would take 18 hours 5 mins to go from Tallahassee, Florida to Choctaw, Oklahoma.
The flight distance (direct flight from Tallahassee, FL to Choctaw, OK) is 829.15 mi.
990 mi = 1,593.28 kms