There are
1,239 mi
from Rochester, NY to Okmulgee, OK
That's the driving distance. It would take 23 hours 9 mins to go from Rochester, New York to Okmulgee, Oklahoma.
The flight distance (direct flight from Rochester, NY to Okmulgee, OK) is 1,106.23 mi.
1,239 mi = 1.61 kms