PORTLAND, Maine — Cecelia Burnett and Ann Swanson had already set their wedding date. When they joined about 1,000 other gay marriage supporters for an election night party in a Holiday Inn ballroom, they hoped to celebrate the vote that would make it possible.

Instead, they went home at midnight, dejected and near tears after a failed bid to make Maine the first state to approve same-sex marriage at the ballot box.