There are
988 mi
from Rochester, NY to Southaven, MS
That's the driving distance. It would take 18 hours 40 mins to go from Rochester, New York to Southaven, Mississippi.
The flight distance (direct flight from Rochester, NY to Southaven, MS) is 870.85 mi.
988 mi = 1,590.35 kms