Originally posted by Bloodbath:

Does anybody know if it has to be in an undiscovered snow area or can they spawn in currently explored ones

Unexplored areas that are equal to, or above the Obsidian rock level. 250m from the fog of war as the saying goes.