There are
468 mi
from Omaha, NE to Choctaw, OK
That's the driving distance. It would take 8 hours 31 mins to go from Omaha, Nebraska to Choctaw, Oklahoma.
The flight distance (direct flight from Omaha, NE to Choctaw, OK) is 403.52 mi.
468 mi = 753.59 kms