Quite. The lowest point in the state is something like 2,500 feet and average is around 5,500. Been in snow there myself and I've only been twice. It's gorgeous.
Yes and Yes. There are actually some pretty decent ski resorts in the mountains there. (Though they don't compare with Colorado.)
I'll bet you didn't know that it also snows at the Grand Canyon. I've seen it.
is that snow in new mexico?! is that normal there?