Albuquerque is one of the snowiest cities in the country. However with the high sun angle, I've heard that the snow melts very quickly there.
I only lived there for two years. I don’t remember it snowing all that much in the metro area. It is very sunny all the time and, mostly, mild winter temperatures. Actually, it is great weather if you like four distinct seasons.