Explore hiking trails around Woodbury, Minnesota. The best hike near Woodbury is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. Woodbury has population 75102.0.