To view our videos, you need to
enable JavaScript. Learn how.
install Adobe Flash 9 or above. Install now.

Then come back here and refresh the page.

Thirty-four percent say they approve of Gillibrand, 36 percent disapprove, while 30 percent say they're not sure or couldn't answer.

“If she's coming in with Democrats not feeling good about her, this Democratic stronghold wary of her, she clearly needs to win people over,” said NY1 Pollster Mickey Blum.

According to the poll, the National Rifle Association's endorsement of Gillibrand and her stance against gun control are not helping.

More than a third, 37 percent, said it made them less likely to support her, while 18 percent say it makes them more likely and 32 percent say it doesn't make a difference.

"This is the first they've ever heard about her and probably the first they heard of her stand on anything is her stand on gun control. And that clearly is not a great introduction to the City of New York,” said Blum.

While Governor David Paterson may be taking a beating in the press, his handling of the senate appointment isn't badly hurting him with city voters.

The governor enjoys a whopping 65 percent approval rating in the city. Eighteen percent polled say they disapprove and 18 percent say they're not sure or couldn't answer.

A majority 51 percent says the governor's handling of the senate appointment made no difference in their opinion of him. Still, of those who have changed their minds, twice as many now think less of him, 26 percent.

Also, 14 percent said they have a better opinion of him now and 10 percent said they weren't sure or couldn't answer.

"Most New Yorkers feel exactly the same about him and what we saw through the week of polling is the governor's approval ratings have not changed at all,” said Blum.

Both Gillibrand and Paterson have almost two years before they're up for election -- a lot of time for Paterson to try to separate himself from the debacle.

Meanwhile, Gillibrand will have to spend a lot of time in the five boroughs and soften her stance on gun control if she wants to win over more voters downstate.

The margin of error is +/- 4.3 percent for the governor’s approval rating and +/- 5.4 percent for the Senate questions.

The telephone poll of a random sample of 705 New York City residents (including 535 registered voters), was conducted for NY1 by Baruch College Survey Research, from January 20-25, 2009. Questions about the choice for Senate were asked of 233 registered voters from January 23-25, 2009.