Based largely on the battle for the state Senate, 63% of voters now believe New York is headed in the wrong direction -- a Siena polling record.

The survey (June 15-18, 626 RV, +/- 3.9%), released today, finds voters are also down on their governor, David Paterson, who took over for the disgraced Eliot Spitzer more than a year ago. Paterson's favorability rating went up 4 points since last month but is still a dismal 31%, and just 20% feel he's doing an excellent or good job. Should he run for governor next year, just 15% say they'd vote for him while 70% say they'd prefer someone else.

He still trails Attorney General Andrew Cuomo (D) and former NYC Mayor Rudy Giuliani (R), neither of whom have said they're running, by wide margins.

Dem Primary
Cuomo 69 (-1 vs. May)
Paterson 16 (-3)
Und 15 (+4)

General Election
Giuliani 57 (-2 vs. May)
Paterson 27 (-4)
Und 15 (+5)

Cuomo 49 (-4 vs. May)
Giuliani 40 (-1)
Und 11 (+5)