Well, in Heroes 3, there was snow in the Fortress, on the mountain peaks. And also, take a look at the map of Erathia, in the area of the Silver Cities, there are mountains, and there is snow on their peaks. There was probably more snow before, but it just melted; global warming, folks. :D