With the forceful backing of a newly elected Democratic governor, the New York State Legislature gave final approval late Friday to a bill permitting same-sex marriage, enabling gay couples to head for the altar in late July.