All vendors will hide an object in their store. Inside of this object will be an item that is winter related. Store owners will hide the items however they would like to. The stores are not linked to each other so you will simply follow the list however you would like.
For updates you can check The Seasons Hunt blog.
Be ready for hunting, starting January 15th!