Odd, here in Washington, 4WD/AWD get exemptionss[0]. However, my dad, who drives a 4WD, bought chains because he was told 4WD do not get an exemption, so there seems to be some confusion. The WSDOT site clearly says both are exempt though.

[0] - http://www.wsdot.com/winter/traction.htm