There are
78 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.
78 mi = 124.80 kms