Does Maine Have One of the Best State Parks for Fall Foliage? Outdoors.com recently released an article on the best state parks to experience fall foliage, selecting just 10 in total. And wouldn't you know it—the first park listed was Baxter State Park. Located in Piscataquis County in north-central Maine, Baxter State Park spans over 200,000 acres and serves as a playground for outdoor enthusiasts. 10 Of Maine's Most Beautiful Lesser-Known Hiking Trails Everyone knows about the incredible hiking trails in Acadia National Park and Baxter State Park, but Maine has so much more to offer.