There are
443 mi
from Lincoln, NE to Choctaw, OK
That's the driving distance. It would take 8 hours to go from Lincoln, Nebraska to Choctaw, Oklahoma.
The flight distance (direct flight from Lincoln, NE to Choctaw, OK) is 368.22 mi.
443 mi = 713.50 kms