A number of New England states claim to be the place of his birth (with Maine being the favored candidate), as do a few Canadian provinces. There's some room for compromise here; it's entirely possible that, even at the moment of his birth, he was big enough to need several states worth of land to stretch out in.
Some will tell you he was a great inventor and scholar, coming up with telephones, motorcycles, and other contraptions on the fly. Others will tell you he was completely illiterate and ordered his supplies by drawing pictures of what he wanted.
Folks in the Great Lakes area will tell you how he was a mighty lumberjack, whose footprints filled up with water and became Minnesota's 10,000 lakes.
Nebraskans and Kansasites will tell you he's the reason they're covered by the Great Plains. First he cut down all their trees, then he flipped the states upside down, so all their hills were buried and nothing but flat land was left on top.
Californians will tell you their state's where he really hit his logging stride, at least as far as quality of wood is concerned, and on his way there created the Grand Canyon by dragging his axe on the ground for a bit.
Get down into Texas and Oklahoma, though, and they'll tell you lumberjacking was just his side venture; his real profession was drilling for oil, and that he built derricks so tall they had to be hinged at the top so they could let the sun and moon go by.
'Round Seattle, they'll tell you he was the one who dug out Puget Sound, and that he used all the dirt he dug up to make Mount Baker.
And get up into Alaska, and folks will tell you he's still there now, living out his retirement in the last wilderness America's got left.
His name's Paul Bunyan, and stories about him have gotten a little exaggerated.
He got his start as stories told among lumberjacks to amuse themselves in the late 19th and early 20th centuries. Whether there was ever an actual Paul Bunyan the stories are based on, and what similarity, if any, the surviving stories of him bear to the original logging camp yarns is a subject of much debate among folklorists.
The oldest surviving mention of him in print is a an article James MacGillivray wrote for the Detroit News in 1910 called "The Round River Drive" that related several anecdotes about Paul Bunyan and his logging crew. This story was redone in prose form for the American Lumberman in 1914. But Paul's big break didn't come until two years later, when he got into Advertising!
Starting in 1916, ad man W.B. Laughead wrote some pamphlets for the Red River Lumber Company that used stories of Paul Bunyan to try and sell their product; these pamphlets are collectively known as The Marvelous Exploits of Paul Bunyan. Laughead is credited with creating most of the commonly known Bunyan lore, including Babe the Blue Ox and the idea that Paul Bunyan was a giant.
As it so happened, while they weren't much good at improving lumber sales, these pamphlets proved immensely popular for their entertainment value. And, since advertisements are meant to be distributed as widely as possible, free of charge, the Red River Lumber Company had never bothered to copyright Laughead's stories. This combination led to everyone and their grandmother putting out new Paul Bunyan stories, cribbing plenty of concepts and characters from Laughead's pamphlets. New logging camp characters were added, the site of Paul's operations moved from state to state, his size ranged from titanic to merely brobdinagian, and other professions requiring an equal mix of brute force and quickwitted ingenuity were attributed to him.
Paul Bunyan has a beard, carries an ax, and is big. He's got Babe the Blue Ox as a pet, who is also big, usually said to measure "forty-seven ax-handles and a plug of tobacco between the eyes," but whether those are regular ax-handles or Paul Bunyan sized ax-handles is unclear. Paul runs a logging operation that goes wherever there are trees to cut, with Babe pulling their bunkhouses from one forest to the next. Crew members include the Seven Axmen, Johnny Inkslinger the accountant, Joe the cook, and Ole the blacksmith.
But, no matter who he's got working for him, or where they go, mother nature's always looking to screw them over. The weather's never anything but blistering heat or sub-absolute zero cold, with occasional flood or fog to liven things up. Trees can be so large men can spend most of their lives chopping at one before seeing it fall. Wildlife ranges from the obnoxious splinter cats and gumberoos to the deadly agropelters and snow wassets. And you never know when something utterly bizarre like a Winter of Blue Snow or a cornstalk the size of Jupiter is going to pop up.
Paul and his lumberjacks always tackle these problems with varying measures of brute force (when he wants to get back some logs he sent down the Mississippi, he just has Babe drink from the river until it starts flowing backwards), genuine cleverness (greasing a giant griddle by tying hams to people's feet and having them skate on it), to the just plain ridiculous (when they're plagued by torrential rain, Paul finds where a solid pillar of water is coming down and swims up it; the rain stops, and he comes back down proclaiming, "I turned the damn thing off").
The important part is that the characters, the problems they face, and the solutions they come up with must all be exaggerated to the point where Willing Suspension of Disbelief doesn't simply break, it shatters so hard you can't help but laugh.
Tropes associated with Paul Bunyan:
- Big Eater: All of his loggers, but especially Paul himself, and especially Babe.
- Camp Cook: Goes by a number of different names, but Paul's always got one or two of these hanging around.
- Cassandra Did It: One tall tale has Paul running into a pair of boots that elicits this reaction from the other lumberjacks, though Paul realizes their true nature.
- Fearsome Critters of American Folklore: Paul and his camp often run across these.
- Just-So Story: He is the man featured in a lot of these.
- Mighty Lumberjack: The Ur Example, having originated in Canada in the early 19th century. There are many myths surrounding him, the most famous of which is that the 10,000 Lakes of Minnesota were formed by him and his sidekick, Babe the Blue Ox, as they walked around in a blizzard. It's worth noting that most of the Paul Bunyan myth, including everything about Paul being a giant with a giant pet ox, was actually the invention of a 20th century copywriter who spun Paul Bunyan into a mascot for a logging company.
- Serial Escalation: Pretty much a requisite for any tall tale character, where the goal is usually to top whatever outrageous claims the last person to tell the story made.
- Tall Tale: In the most literal sense of the word.