Winter Hikes from the DEC
Check out the list here.
From my own experience:
Five Rivers has nice flat terrain for snowshoeing (you can rent shoes there) or XC skiing.
And Buck Mountain has a steady ascent with a very steep/flat rock portion at the end toward the top. I've never done it in the winter but I hear it is challenging, but fun.
Enjoy the winter weather out there!