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