DeereJohn,
Cold doesn't hurt powder at all. Heat does.
I store my powder in the garage in cheap plastic coolers, to prevent it from getting hot during summer. Don't worry at all about Montana winters.
JB, thanks for the tip on coolers. So what would the threshold be for higher temps. when bad things start happening to powder?