ALBANY — Maybe a few more New Yorkers feel they personally like Gov. David A. Paterson, but the number of voters looking for someone else to run for governor next year is continuing to climb, a new poll has found.

Against one of the so-far phantom candidates, Attorney General Andrew Cuomo, the governor now trails in a hypothetical Democratic primary match-up by a resounding 75 percent to 16 percent— a 59-point lead, the Siena College Research Institute reported Monday.

The margin had been 50 points — 70 percent to 20 percent — between the two Democrats in the last Siena poll a month ago.

The governor also would lose by three points — though within the poll’s margin of error — to Republican Rick Lazio, a former congressman from Long Island and the sole GOP candidate to announce so far.

The poll of 800 registered voters was conducted several days after Paterson began airing television commercials statewide to try to prop up his image among voters. He also is in the midst of a bruising battle with state lawmakers over how to close a $3.2 billion deficit. The governor has said he is running next year, despite overtures from the White House that he abandon the race.

“It tells me that they’ve had no immediate impact,” Steve Greenberg, a Siena poll spokesman, said of the Paterson ads. “And it tells me it’s going to cost a lot of money and airtime and effort by the governor to try to bring back his popularity and his electability in the voters’ eyes.”

Among local politicians, Erie County Executive Chris Collins saw no significant change in his favorability rating among voters, Greenberg said. Collins is eyeing a GOP gubernatorial run. But his potential bid saw a setback last month when he compared Assembly Speaker Sheldon Silver, who is Jewish, to the Antichrist.

Collins had a 12 percent favorability rating among respondents and 8 percent unfavorable, but 80 percent said they don’t know him or they have no opinion of him.

The numbers for Collins suggest, however, that his remarks made no impact with voters because so few know who he is outside of Erie County and word of the Silver gaffe, which would certainly be a remark opponents would seize upon if Collins ran, did not make much news outside Erie County.

If Paterson did stick it out and face a Republican, he would lose to former New York City Mayor Rudy Giuliani by 56 percent to 33 percent if the election were held now, Siena found. Giuliani has been flirting with a potential run, though many Republicans don’t think he will jump into the race.

Against Lazio, Paterson trails 42 percent to 39 percent.

If Cuomo ran, he would crush Lazio by 45 points if the race were now, and beat Giuliani by 53 percent to 41 percent.

On the bright side for Paterson, 33 percent said they have a favorable opinion of him, up from 27 percent last month but down from 64 percent last November.