Awesome stocking stuffers idea. Poly-fleece filled with rice. Just put these in the microwave for 30 seconds and then slip them into coat pockets to keep hands warm for up to an hour.
Baby Girl Headband, Set of 3, SURPRISE SET, Organic Cotton Stretchy Headbands, Newborn Photo Shoot Prop, Shower Gift. $33.20, via Etsy.