And here in New York, Governor David Paterson has directed state agencies to begin recognizing same-sex marriages. New York would become the first state that simultaneously bars gay marriage yet accepts it if legally performed elsewhere.