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