There are
815 mi
from Rochester, NY to Paducah, KY
That's the driving distance. It would take 15 hours 25 mins to go from Rochester, New York to Paducah, Kentucky.
The flight distance (direct flight from Rochester, NY to Paducah, KY) is 715.54 mi.
815 mi = 1,311.11 kms