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