What city began issuing marriage licenses to same-sex couples in 2004?

All of the cities in Massachusetts began issuing marriage licenses to same-sex copules on May 17, 2004.

The City of San Francisco issued marriage licenses to same-sex couples briefly from February 12 to March 11 2004, although same-sex marriage was not legal in California at the time.

All of the cities in the Netherlands and Belgium issued marriage licenses to same-sex couples in 2004, but they did not begin doing so in 2004.

The county clerk of Sandoval County, NM began issuing marriages licenses to same-sex couples in 2004, but did so in Bernalillo, NM, which is a town, not a city.

The villages of New Paltz and Nyack, NY also issued marriage licenses to same-sex couples, but neither of these are cities.