The Quinnipiac University poll also gives Democratic Gov. David Paterson his highest marks yet. Sixty-four percent of New Yorkers approve of what he's done in his first four months on the job, including his tough-talk call for action on the state's financial woes.
The poll interviewed 1,409 voters last Thursday through Monday.
It has a margin of error of about 3 percentage points.