There are
1,208 mi
from Rochester, NY to Muskogee, OK
That's the driving distance. It would take 22 hours 46 mins to go from Rochester, New York to Muskogee, Oklahoma.
The flight distance (direct flight from Rochester, NY to Muskogee, OK) is 1,073.88 mi.
1,208 mi = 1.61 kms