- Paul Bunyan took a giant step during the summer of 1995. The first 50 miles of the 100 mile, multi-use, recreational trail was paved with asphalt and opened in October, from Brainerd - Baxter to Hackensack, MN. Creation of the Paul Bunyan Trail, named after the legendary logger, required a Bunyan-sized effort. Construction and paving of the trail is the longest paving project undertaken by ...www.paulbunyantrail.com