> Not sure about those states in particular, but I have anecdotally noticed that some of the places with the harshest winters do some of the least road salting
Salt isn't effective when it gets really cold so it tends to be applied more around freezing as opposed to below. It also depends on the road surface temperature as well, heat of the sun melts off snow and that freezes at night. So you'll find salt has to be applied intelligently to the conditions, on bridges for example, which I suppose would come from experience.
I also observe southern states seem to use more rubber instead of rock in their road surface. So that might be a factor on how robust they are to wear.