(CNN) -

Just how much did the stringent new gun laws pushed by New York Gov. Andrew Cuomo affect the Democrat's approval rating?

A Siena Research Institute poll released Monday showed 58% of New York voters approve of the job Cuomo is doing, down from 60% at the beginning of last month. But a Quinnipiac University survey released last week showed a sharper drop in Cuomo's approval rating, from 74% in December to 58% at the end of January.

In Monday's Siena poll, 56% of voters said they would support Cuomo for re-election in 2014, while 36% said they would vote for someone else.

In the aftermath of the school shooting in Newtown, Connecticut, Cuomo pressed for stringent new gun restrictions in his state, which were passed by the New York legislature in mid-January. The measures included a ban on assault weapons and high capacity magazines, increased penalties for purchasing illegal guns and using guns on school grounds, and a provision strengthening rules governing the mentally ill, including a requirement to report potentially harmful behavior.

"There is no question that Andrew Cuomo spent some of the political capital he had built up in two years as Governor with the recent passage of New York's new gun control law," Siena pollster Steven Greenberg said. "On all three measures - favorability, job performance and re-electability - Cuomo's support among voters dropped a little over the last few weeks."

Despite the drop, however, Cuomo remains popular in New York. Aside from the high approval rating, voters largely view Cuomo favorably. Sixty-seven percent had a favorable view of Cuomo in Monday's poll, while 29% viewed him unfavorably.

Siena's poll Monday showed a large majority of New York voters - 65% -- support the new gun laws, compared to 30% who oppose the laws and 5% who aren't sure.

Approval of the gun laws was highest among Democrats, independents, and people who live in the southern part of the state. But a majority of Republicans oppose the measures, as do people who view the NRA favorably.

"Nearly three-quarters of Republicans and those favorable to the NRA, and a solid majority of upstate voters believe the law was rushed through without careful consideration," Greenberg said.

The Siena Research Institute poll was conducted by telephone from 1,154 registered New York voters between January 27 and 31. The sampling error was plus or minus 3.7 percentage points.