Gays and lesbians are running for legislatures in Alabama, Arkansas and Oklahoma and for re-election in Idaho, Iowa, Oklahoma, North Carolina and Utah -- all states whose residents voted predominantly for President Bush in 2004.