Mr. Paterson reiterated his support for a gay marriage bill. “Some of those dizzy legislators who think I’m doing an end run, maybe they should go into the Legislature and actually work on it,” he said. The policy revisions are most likely to involve as many as 1,300 statutes and regulations in New York governing everything from joint filing of income tax returns to transferring fishing licenses between spouses.

Image Gov. David A. Paterson, shown at a news conference on budget issues on Wednesday, may push to legalize same-sex unions. Credit... Nathaniel Brooks for The New York Times

In a videotaped message given to gay community leaders at a dinner on May 17, Mr. Paterson described the move as “a strong step toward marriage equality.” And people on both sides of the issue said it moved the state closer to fully legalizing same-sex unions in this state.

“Very shortly, there will be hundreds and hundreds and hundreds, and probably thousands and thousands and thousands of gay people who have their marriages recognized by the state,” said Assemblyman Daniel O’Donnell, a Democrat who represents the Upper West Side and has pushed for legalization of gay unions.

Massachusetts and California are the only states that have legalized gay marriage, while others, including New Jersey and Vermont, allow civil unions. Forty-one states have laws limiting marriage as a union between a man and a woman.

Legal experts said Mr. Paterson’s decision would make New York the only state that did not itself allow gay marriage but fully recognized same-sex unions entered into elsewhere.

The directive is the strongest signal yet that Mr. Paterson, who developed strong ties to the gay community as a legislator, plans to push aggressively to legalize same-sex unions as governor. His predecessor, Mr. Spitzer, introduced a bill last year that would have legalized gay marriage, but even as he submitted it, doubted that it would pass. The Democratic-dominated Assembly passed the measure, but the Republican-led Senate has refused to call a vote on it.

Short of an act by the Legislature, the directive ordered by Mr. Paterson is the one of the strongest statements a state can make in favor of gay unions.