There are
943 mi
from Rochester Hills, MI to Muskogee, OK
That's the driving distance. It would take 17 hours 54 mins to go from Rochester Hills, Michigan to Muskogee, Oklahoma.
The flight distance (direct flight from Rochester Hills, MI to Muskogee, OK) is 808.60 mi.
943 mi = 1,517.33 kms