Only 43 percent of New York Republicans now approve of Cuomo, bow from 68 percent a month ago. Voters in households that own guns disapprove of Cuomo 50-40 percent.

A third of New York voters say Cuomo's gun control package goes "too far," while 30 percent say the gun control measure does not go far enough. An identical three in 10 say the measure is "about right."

The governor has also seen a dip in popularity among Democrats, falling from 82 to 74 percent.

Still, Cuomo's approval ratings remain relatively strong for a governor, despite the dip in support.

"With approval ratings that consistently topped 70 percent, New York Gov. Andrew Cuomo had the political capital to spend when he set out to pass the toughest gun control laws in the nation," said Maurice Carroll, director of the Quinnipiac University Polling Institute, in a statement. "It is possible that the gun law cost him some of that political capital, but a 2-1 job approval rating still makes him the envy of most governors."