There are
813 mi
from Rochester, MN to Shelbyville, TN
That's the driving distance. It would take 15 hours 50 mins to go from Rochester, Minnesota to Shelbyville, Tennessee.
The flight distance (direct flight from Rochester, MN to Shelbyville, TN) is 670.31 mi.
813 mi = 1,308.92 kms