There are
710 mi
from Harlingen, TX to Choctaw, OK
That's the driving distance. It would take 13 hours 6 mins to go from Harlingen, Texas to Choctaw, Oklahoma.
The flight distance (direct flight from Harlingen, TX to Choctaw, OK) is 643.55 mi.
710 mi = 1,141.94 kms