Same-sex marriage is now legal in New York after Gov. Andrew Cuomo signed a bill that was narrowly passed by state lawmakers Friday, handing activists a breakthrough victory in the state where the American gay rights movement was born.