Needles & Grooves

Inside a mailbox or just on a doorstep? I’d be more worried about moisture than the cold.

As long as you allow it to get to room temperature before doing anything with it (even opening the package), I think you’d be fine.