Tips from Minnesota, a cold weather state that sometimes gets power outtages in the winter:
Get some winter clothes. Sweatshirts, sweaters, parkas, hats, scarves, whatever you can find. Layering helps when you can't afford the good coats.
Have an extra blanket or two on hand for each person in your household.
Candles are great, just make sure they won't be easily tipped over by pets or young children. Flashlights also will work.
Keep at least some food in your stash that doesn't have to be cooked like trail mix, jerky, crackers, chips, etc. If worse comes to worse, you can always eat things like canned spaghetti-os. Yeah, they'll taste meh but at least, they will be edible.
Fireplaces are good things to have if you can have them.
If you have a family with kids, keep some activities for kids to do without power like coloring books, puzzle books, etc. Playing cards, chess sets, board games, novels to read, etc. will also temporarily distract you from the power being out.
I always pack an emergency car kit if travelling in cold weather too, you never know if you might get stranded on the road, and keep a spare blanket in the trunk.
Also keep your cell phones charged during cold weather when you have power, and have those external power supplies on hand, you never know when you might have to call 911.