There are
802 mi
from Plymouth, MN to Choctaw, OK
That's the driving distance. It would take 14 hours 16 mins to go from Plymouth, Minnesota to Choctaw, Oklahoma.
The flight distance (direct flight from Plymouth, MN to Choctaw, OK) is 687.13 mi.
802 mi = 1,290.82 kms