There are
1,312 mi
from Palmdale, CA to Choctaw, OK
That's the driving distance. It would take 22 hours 48 mins to go from Palmdale, California to Choctaw, Oklahoma.
The flight distance (direct flight from Palmdale, CA to Choctaw, OK) is 1,178.86 mi.
1,312 mi = 2,110.84 kms