The storm brought heavy snow to upstate New York, ushering in the coldest air of the season for millions.