There are
1,028 mi
from Sterling Heights, MI to Choctaw, OK
That's the driving distance. It would take 19 hours 4 mins to go from Sterling Heights, Michigan to Choctaw, Oklahoma.
The flight distance (direct flight from Sterling Heights, MI to Choctaw, OK) is 905.52 mi.
1,028 mi = 1,654.92 kms