There are
995 mi
from Woodbury, MN to Madison, MS
That's the driving distance. It would take 19 hours 6 mins to go from Woodbury, Minnesota to Madison, Mississippi.
The flight distance (direct flight from Woodbury, MN to Madison, MS) is 874.44 mi.
995 mi = 1,602.10 kms