Mr. Spitzer 's office issued an opinion last year that said state law did not allow gay marriage , after a mayor in New Paltz , a village in upstate New York , began marrying gay couples without licenses .