Since 2003, seven states, including three that border New York, have legalized same-sex marriage. But in two of the seven -- California last year and Maine last month -- statewide referendums have restricted marriage to straight couples, prohibiting gay nuptials.