Pocatello, Idaho, and Laramie, Wyo., might not be the first places you think of leading the charge to protect the LGBT community from discrimination. But in these rural, Republican-led states, local governments are taking the matter into their own hands.

Twenty-year-old college student CylieAnn Erickson was in the room when the city council in Laramie passed its LGBT anti-discrimination bill earlier this year. She says that when the final vote was counted, she breathed a sigh of relief.

By serving in the Army, Staff Sgt. Patricia King is breaking the rules.

King enlisted 1999 under her birth name, Peter. At the beginning of this year, King — a decorated soldier with three deployments to Afghanistan under her belt — started her gender transition.

Western Colorado AIDS  Project (WESTCAP) provides services to HIV positive clients and at-risk individuals in 22 counties on the Western Slope. Jeff Basinger and CJ Tobe of WESTCAP share information about new treatments for those who are HIV+ and talk about resources  for the LGBT community in Western Colorado.   

On Tuesday, the Supreme Court hears arguments on same-sex marriage, which is now legal in about three dozen states.

But it's also legal in most states to discriminate against lesbian, gay, bisexual and transgender — LGBT — people in the areas of employment, housing and public accommodation.

So in many states, a person could marry someone of the same gender and then get fired for being gay.

During the November 6th election, Americans elected more gay and lesbian lawmakers than ever before. And in states like Wisconsin, Oregon and Colorado, gay and lesbian officials will hold some of the highest positions of power. Bente Birkeland takes a closer look at what’s driving the change.