I moved out to Wyoming from North Carolina in December 1990.
It was 40 below a week after I got there.
Ridden a lot in the cold and snow. Continue to ride year round.

1. Best advice - wait until it warms up.
Not only are slushy road difficult to ride, they are nasty and get you soaked.

2. Traction - I use a wide 2.25 tire with serious tread. Figure you have that already.

3. Ski liner gloves, fleece ear band, frequently changed socks.
(I've tried grocery bags inside my shoes and my feet just sweat.
fancier methods to keep feet dry usually also result in sweaty feet.)

Be safe. And have a good end to your trip!