There are some basic guides out there that would help you and him get started
Two Handed Fighter Build Guide
And, an index to some of the other guides available
Pathfinder Character Builds
It is hard to focus on two weapons, like two-handed axes and throwing axes. You risk spreading resources to thin. But it's good practice to have backup weapons.
I recommend you go with a big axe as your primary. Spend your feats improving it. But keep throwing weapons (consider light hammers or starknifes, they've got longer range) for those times you fight flying enemies or want to do something useful while the enemy comes to you. With full base attack bonus and a decent (or even good) Dex score will mean you hit fairly often, even without a heavy feat investment.
Hobgoblins are strong choices for fighters. On a 20 pt build, I'd go with something like:
Str 17
Dex 14 (+2)
Con 12 (+2)
Int 10
Wis 12
Cha 8
It would help us if you told us more about what you want, your level of system mastery, what rules sources are eligible and if there are any important houses rules in play.
Well he just wants to fight with axes currently. This being his first character ever, he just seems to want to fight stuff and have fun. He doesn't know too much as for rules and how things work yet but he's with people who do so nothing should be too complicated to explain and we're only using Paizo stuff for sources.
'Paizo stuff only' is still pretty unspecific. Although, I sort of play with everything Paizo myself.
Do you use anything from Unchained? I really recommed giving fighters Combat Stamina for free. Makes them competitive and even a new player shouldn't struggle with "spend one point, get +1 to hit".
I'd go with pure fighter, no archetypes. As for feats, the only thing that's really necessary is Power Attack. After that, I suggest you find a few options every time this guy levels. Make him make his own character, but reduce analysis paralysis by limiting his options. "Do you want more defense, be better at charging into battle?" Those sort of quetions.
Although, if he wants a "fighter", you might suggest he plays a barbarian. Especially the unchained version, but the core one too, makes for easy to play yet competent characters. It's less important to have a planed out build with a barbarian than a fighter.
I'd agree with the 'big axe primary, throwing axe secondary' setup; my barbarian does much the same, although she has chakrams. Nice thing is that if your friend picks barbarian, he or she can still toss axes in rage (albeit not that fast without QuickDraw).
Otherwise, it seems a straight contest between fighter and barbarian for what to do. I lean a little towards barbarian for out-of-combat stuff to do, really, as adding that to the fighter takes a bit of investment in the advanced weapon and armour guides that a new guy might not be willing to do. Of course if fighter is on the menu, then fighter it is.
For a new player I'd echo many strategies already laid out but I'd especially limit options so that the new player can learn the basic functions of "what the character can do" before tossing a bunch of options his way.
What keeps me playing Pathfinder is those options, but I've played a long time. Best to ease a new player in.
I think a fighter is a good way to start, or a ranger for combat style feats. Barbarian is a good choice but has a little more to keep track of (rage rounds, fatigue etc).
A ranger could be a decent two-weapon fighter, battle axe/throwing axe (or hand axe). It isn't optimized but fits the flavor the player is looking for.
Rangers have a lot to offer to the party in skills as well. That might also help the new player get the hang of out-of-combat actions.
Not helpful here, but when I read the title all I could think was:
If I could design a PLAYER he would pay attention, keep good notes, and play an interesting character. He would also bring snacks and help with the cleanup.
The feat Ricochet Toss returns a thrown weapon to you instantly... it's kind of silly in theme, but you can ignore that, or you can come up with a backstory about how he can throw spiritual emanations of his weapons, or you can just roll with it.
One option that could work well would be to use the feats Throw Anything and Ricochet Toss to hurl battleaxes, and then fight with a battleaxe in each hand using Two-Weapon Fighting. That way he could focus his Fighter abilities on a good-quality heavy axe type while never needing more than two good enhanced axes. Whether making melee attacks or throws, he would be set to just hack away with both hands like a madman, and Fighter is a very good class for wielding two weapons.
Does the Sharding weapon do what he wants?
I played a ranger once that used throwing axes in melee and ranged combat. It was very fun. It was a very slow campaign, so I only got to 3rd or 4th level, and it was 3.0, but I took Point Blank Shot, Rapid Shot, and, at 2nd level, the ranger bonus feats of Ambidexterity (hey, it was 3.0!) and Two-Weapon Fighting. I forget what I took at 3rd level, maybe Weapon Focus.
I also like to play dwarven rangers that 2-weapon fight with Dwarven Waraxe and throwing axe, and then throw the axe and wield the Dwarven Waraxe with 2 hands, and Power Attacking.
EDIT:
I think rangers are great introductory classes for newbies. Lots of skills (like Climb, Handle Animal, Intimidate, Knowledges, Perception, Ride, Stealth, Survival, Swim, etc.), 2 good saves, and it introduces lots of class themes to the player, like non-combat conflict resolution (wild empathy), bonus feats (but limited to styles with short lists), creature types (via favored enemies), terrain types, spells, pet rules, party buffing rules, etc.