There are
1,251 mi
from St Petersburg, FL to Choctaw, OK
That's the driving distance. It would take 23 hours 13 mins to go from St Petersburg, Florida to Choctaw, Oklahoma.
The flight distance (direct flight from St Petersburg, FL to Choctaw, OK) is 1,010.89 mi.
1,251 mi = 1.61 kms