Well then I would really concentrate on tourist and university towns.
_______________________________
And for me if I liked the cold I would want the snow. And you don't always get the two together in some areas. I am downtown in Toronto and although it can be cold we don't get a ton of snow.
Also, for me even though I like the cold, I would prefer the spring to come earlier and the winter cold much later. That is very important to me. You?
There are areas in the southern part of New England that have that specific perfection of lovely winters and the ability to greet spring at the perfect time of year.
I alluded to this earlier, but the cold in the south - including Virginia - is very different. It is damp and can seep into your bones and feel like it is never leaving (I don't know what part of Florida you are residing, so possibly you've already felt the damp cold). I really prefer the cold in the north.