Here in NE Ohio the roads get salted for the snow. Usually it gets turned to dust after a few days and the roads dry out. Once the salt dust has a chance to get blown off the roads I am out there on the bike.
Cold doesn't matter as much as clear and dry roads.
Gonna have to check what the wind chill is when it's 4 degrees F. and I'm doing 75 MPH on the expressway.