Building on this, see, for example: http://www.lgbtmap.org/equality-maps/non_discrimination_laws

(Note the states with little warning triangles, indicating that the state has passed legislation that prevents cities or other municipalities from enacting their own non-discrimination rules.)