Sue did a little costume hacking:
My son was a construction worker last Halloween, but all of our play construction hats were too big to stay on his head for vigorous trick-or-treating. I took one of my daughter's thin elastic headbands and attached it securely with strategically-positioned tape to the inside of the hat at four points (making a square shape). It worked perfectly.
How smart is that?
More: Easy Halloween tips