The state can boost education and health care spending even as it tackles a $4 billion budget deficit, Assembly Speaker Carl Heastie told reporters on Monday.

Heastie noted the deficit shrinks to $1.7 billion when spending is capped at a 2 percent increase from the previous fiscal year; Gov. Andrew Cuomo has proposed spending plans that do that.

“I think when you get past the governor’s desire to have a 2 percent growth increase, that’s not something we necessarily believe in, but if you start from there, the deficit becomes $1.7 billion,” he said. “I don’t believe we have to do any cutting in terms of education and health care.”

That added revenue to bolster the two costliest items in the budget could come from taxes proposed by the Assembly that Senate Republicans will almost certainly oppose. But when it comes to the possibility of a statewide payroll tax, Heastie is also open to the idea.

Cuomo suggested a payroll tax that replaces the state personal income tax is possible in order to act as a workaround for the $10,000 cap on state, local and property tax deductions.

“I know it’s going to have challenges,” Heastie said, “but I do think if it protects the taxpayers here in the state of New York from the actions of Washington, we should see if we can get it to work.”