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