There are
77 mi
from Rochester, MN to Woodbury, MN
That's the driving distance. It would take 1 hour 34 mins to go from Rochester, Minnesota to Woodbury, Minnesota.
The flight distance (direct flight from Rochester, MN to Woodbury, MN) is 66.85 mi.
77 mi = 124.58 kms