Does your state?

michigan only allows them on unpaved and private roads and within state forests and parks.

Here's a listing:

http://www.rma.org/tire_safety/tire_maintenance_and_safety/seasonal_driving_tips/regulations_2004.cfm