It was a proud day for Mayor Michael Bloomberg and gay and lesbian couples across New York as same-sex marriage became legal there on Sunday.