My buddy lives in Mesa, AZ and they had snow a few weeks ago. I don't mean a dusting - at least 8 inches. I'm not a weather historian, but I have never heard of snow in Arizona.
When I was in college, I had this wacky professor who talked about the changing climate. By his prediction, Ohio will regularly have the warm weather the south is used by approximately 2030.