There are
806 mi
from Rochester, MN to Tupelo, MS
That's the driving distance. It would take 15 hours 47 mins to go from Rochester, Minnesota to Tupelo, Mississippi.
The flight distance (direct flight from Rochester, MN to Tupelo, MS) is 703.96 mi.
806 mi = 1,297.63 kms