Couples in a New York suburb were also rejected, but across the country in Portland, Ore., a line of at least 100 hopefuls snaked around a building as Multnomah County handed out licenses to gay couples for a second day.
It is not clear how long the licenses will be available. Democratic Gov. Theodore R. Kulongoski has warned the marriages might not be legal and requested a legal opinion from Oregon's attorney general.
New York's attorney general, Eliot Spitzer, said in an opinion Wednesday that his state's laws prohibit same-sex marriages, and New York City's top lawyer said the same about city law. Mayor Michael R. Bloomberg has also promised to enforce the law.
Still, gay couples began lining up outside the city clerk's office two hours before it opened. First in line were Mara Gottlieb, 33, and Camille Gonzalez, 38, accompanied by Gottlieb's mother and their rabbi.
They, like those who followed, were handed a 50-page rejection letter that included the state and city's legal opinions and offered information about domestic partnership options.
"We're disappointed, but we think it's important for people to come here," said Gottlieb, who wore a tiara-like white band in her hair. "We want the politicians to know that this isn't going away."
About 300 gay and lesbian demonstrators held signs and chanted: "It's about equality!"
About 30 miles to the north, Nyack Mayor John Shields met yesterday with same-sex couples and then accompanied them to the Orangetown clerk's office to apply for marriage licenses. The mayor and his partner, Bob Streams, went first, and the town clerk handed them a statement saying she is not authorized to issue licenses to same-sex couples. Eight other couples were also denied.
Shields, 60, was not surprised. "I think it's wonderful that a group came together to fight for the rights we deserve," he said.
Shields had originally planned to hold a wedding ceremony for same-sex couples like one held last week in the college town of New Paltz, but he changed his mind after the Spitzer opinion.
"I want to be a plaintiff, not a defendant," Shields said.
New Paltz Mayor Jason West faces 19 criminal counts and could face jail time after performing 25 same-sex ceremonies last Friday. He has pleaded innocent and promised to conduct more marriages this weekend.
A religious rights law firm asked a court yesterday to bar gay marriages in New York and will seek to remove West from office.
Mathew Staver, president of the Liberty Counsel, said West "is taking his oath of office in a very cavalier manner. He calls this day the best day of his mayor career when he solemnized these unions. We're trying to make it his last days."
New York and Oregon are among 12 states without laws explicitly defining marriage as between a man and a woman.
Mayors and county officials in California and New Mexico have also allowed gay marriages since the wedding march began Feb. 12 in San Francisco.