There are
1,419 mi
from Rochester, NY to Elk City, OK
That's the driving distance. It would take 1 day 2 hours to go from Rochester, New York to Elk City, Oklahoma.
The flight distance (direct flight from Rochester, NY to Elk City, OK) is 1,277.54 mi.
1,419 mi = 1.61 kms