And in Washington, DC, a city council member has introduced a measure that would legalize same-sex marriage. The District of Columbia already recognizes gay marriages performed in states that permit them.