Spawn in the savanna biome with a desert biome to the north and ice plains biome to the south. It is interesting to note that the ice plains biome accomodates a small patch of green plains biome.
There you will find a village spawning at the following coordinates -- -864 63 1062. Some of its parts are even covered with snow, and there is a blacksmith, too. Check his chest out for: