NEW YORK - New York Governor David Paterson will introduce legislation on Thursday to make gay marriage legal, but the move faces an uncertain vote in the state's Senate.

If the bill passes, New York would follow Connecticut, Massachusetts, Vermont and Iowa in legalizing gay marriage.

The timing was always right, said Paterson, a Democrat -- who ordered all New York state agencies a year ago to recognize out-of-state gay marriages. It's just who is willing to take that step, and I am.

Gay marriage has broad support in the Democratic-controlled State Assembly, where it passed in a vote of 85 to 61 in 2007. It was never put to a vote in the Senate while it was controlled by Republicans.

While the Democrats now hold a Senate majority for the first time in more than 40 years, it is slim -- 32 to 30 -- and at least one Democratic senator, Ruben Diaz, opposes gay marriage. He says the issue should be decided by a voter referendum.

Lawmakers in New Hampshire and Maine, which already offer same-sex couples some form of legal recognition, are also considering bills to allow gay marriage.

California briefly recognized gay marriage until voters banned it in a referendum last year.

Forty-three U.S. states have laws explicitly prohibiting gay marriage, including 29 with constitutional amendments restricting marriage to one man and one woman.

New York