Woodbury, Minnesota (Wikipedia) Woodbury is a city in Washington County, Minnesota, United States, eight miles (13 km) east of Saint Paul along Interstate 94. It is part of the Minneapolis–Saint Paul metropolitan area. The population was 75,102 at the 2020 census, making it Minnesota’s eighth most populous city.