My son wanted to be a mailman this year. However, not a simple mailman but one who was being bitten in the behind by a dog! This was the homemade US Mailman costume.
It was a very easy costume to make. He looked really great and his costume drew a great response. An additional accessory we could have used to add to the costume would have been a messenger bag with junk mail taped to it; this could also be used to collect the candy!
Related costumes:
Coolest Mailman and Mail Delivery Truck Costume 
Sexy Mailman and Mail Order Bride Couple Costume 
Coolest Mail-Order Bride and Mailman Couple Costume 
Cool Mail Carrier and Postage Stamp Couple Costume 
Cute Snail-Mail Couple Costume 
Coolest Mail Man and his Truck DIY Halloween Costume 
Lobster Dog and Baby Chef Costume 
Coolest Chef and Turkey in the Oven Pregnancy Costume
What an original costume. I love it. May I ask you what you used to stick the stuffy on his pants. Hot glue or fabric glue?