The Siena College poll found Cuomo's favorability rating was 64 percent. That's down from 67 percent last month and 72 percent in December.
The poll released yesterday also found 54 percent of those polled felt Cuomo was doing an excellent or good job. That's down from 58 percent last month and 60 percent in January.
In other poll findings:
Respondents by a 61-35 percent margin support the state's new gun law, and opposed repealing the law by 56 percent to 40 percent.
They support increasing the minimum wage to $9 an hour by 77 percent to 22 percent.
They support by an 80-16 percent margin Cuomo's reproductive health act, which is aimed at protecting reproductive freedom for women.
President Obama's favorability rating dropped to 56-41 percent, down from 66-32 percent last month.
The poll questioned 803 voters March 3 through Friday. It has a margin of error of plus or minus 3.5 percentage points.