Gov. Andrew Cuomo, calling high property taxes New York state’s biggest issue, proposed giving tax reductions to more than two million homeowners and renters.

“If you look at the problems that we’re facing, and if you look at the issues that we’re dealing with, they all come back to taxes,” Mr. Cuomo said Wednesday at a news conference at Hofstra University on Long Island. In unveiling his plan, the governor said property taxes were chasing away young people and small businesses.

...