In January of 1969 when I went to work for Mohawk Airlines (and does that date me!) I did my training in Utica. the other young women in my class were from Binghamton, Rochester, and two were from Long Island. None of them had any clue what winter was really like north of the Mohawk River. All of them were completely flabbergasted by the amount of snow they were seeing. Me? It felt familiar and comfortable. Keep in mind that at that point I'd spent six years in Tucson, and this was wonderful to me. When I was seven my parents bought land a built a home north of Utica, just outside of Holland Patent. You might feel like googling it. Very small town.
And while I claim I'm not at all intimidated by winter (since then I spent a couple of years in Minneapolis, so I think my claim is a good one) I really love living in northern New Mexico. People here think they have hard winters and they haven't a clue. We get very little snow (it doesn't help that we've been mostly in drought conditions in recent years) but more to the point it doesn't get very cold. I've spent too many years in places where twenty below zero is quite common to get worked up over what they get here.
And I mean it when I say if you ever think of visiting here please PM me.