Discrimination based on sexual orientation

Some states and cities have legislation prohibiting discrimination based on sexual orientation, weight, appearance, and other factors that are not covered under federal legislation. What factors may affect the passage of such legislation in some areas but not in others? Is sexual orientation discrimination prohibited in the city or state in which you live?