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