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