I don't have much advice, but good luck. I'm in NJ and we get some pretty bad snowfalls as well. This will be Champ's first winter. He hates the rain already, so I just know the snow is going to be a challenge.
Some dogs love the snow, some hate it. My parent's dogs - one will run around like a maniac in the snow and loves to catch snowballs in her mouth, but the other won't venture a foot out in the snow - he'll poop right next to the back door on the porch.
Good luck - I think the above advice is good and he will get used to it.