There are
830 mi
from Madison, WI to Choctaw, OK
That's the driving distance. It would take 15 hours 17 mins to go from Madison, Wisconsin to Choctaw, Oklahoma.
The flight distance (direct flight from Madison, WI to Choctaw, OK) is 670.90 mi.
830 mi = 1,336.35 kms