<i>Besides Paul Bunyon came from Michigan. Oscoda to be exact.</i>
I seem to remember something about an Oscoda newspaper editor writing stories about Bunyan back around 1910.
But the Red River Lumber company, of Akeley, MN was using an image of him as a company logo in 1895. This followed an ad ampaign using Disney-like stories of his exploits,
Bonyenne was a French name that sounds like another french word for something like "good grief" and was applied to stories of various local heroes in Canada. A lot of these stories came into the northern US from French woodsmen...not all of the Acadiens went to Lousiana to become Cajuns, and lots of quebecers came here to work in the woods a few decades after the Brits booted the Acadiens out of Eastern Canada.
A lot of these tales sound suspiciously like folk tales back in Europe, not just France, but also in Scandinavia and eastern Europe.
So maybe Bunyan really came from Russia, or Finland, or France, ...
I had to write a report on folk heroes in school a few hundred years ago...sorry, that's all I remember!