Fort Snelling State Park in St. Paul offers easy, scenic hiking trails, and is located within the Twin Cities, MN metro area. Here you can hike to the confluence of the Minnesota and Mississippi rivers. And it’s one of the best state parks for history buffs – with the area dating back 10,000 years.