There are
1,276 mi
from Palm Bay, FL to Choctaw, OK
That's the driving distance. It would take 23 hours 46 mins to go from Palm Bay, Florida to Choctaw, Oklahoma.
The flight distance (direct flight from Palm Bay, FL to Choctaw, OK) is 1,105.08 mi.
1,276 mi = 1.61 kms