There are
704 mi
from Mcallen, TX to Choctaw, OK
That's the driving distance. It would take 12 hours 48 mins to go from Mcallen, Texas to Choctaw, Oklahoma.
The flight distance (direct flight from Mcallen, TX to Choctaw, OK) is 644.68 mi.
704 mi = 1,133.67 kms