David Paterson proposed $3 billion in mid-year cuts, including cuts to schools in the middle of the year.
"This is a painful plan, but we will share the burden. All of us are going to have to sacrifice to save our state," Paterson said.
Wealthier school districts will be hit harder by the cuts.
The Post says it "surely offers a good starting point. Too bad the endpoint is nowhere in sight."
"The real question is whether the governor can get the Legislature to deliver," writes the Times. "To do so, he must show the real toughness that is the only way to coax or shame lawmakers into doing what is necessary, while rallying the public to his cause."
"Clearly, the hard decisions that the governor and lawmakers avoided back in April have come home to roost," writes the Times Union. "One word of advice to lawmakers as they consider the governor's proposals: This time, how about a budget balanced on reality, not false optimism?"
It's unclear when a special session will be called.
State Senator Hiram Monserrate was convicted of misdemeanor assault.
"There are no winners here today," Monserrate said.
"Obviously, we're thrilled," Joseph Tacopina, Monserrate's lawyer, said. "The senator committed no intentional acts."
Monserrate still faces censure or possible expulsion from the State Senate, if the body–controlled by his fellow Democrats–chooses to act.
The News says Monserrate has "forfeited his right to serve the people of Queens and should be removed from office immediately."
The Post agrees, saying that his "stench" lingers in the State Senate.
Monserrate will be sentenced Dec. 4, and faces one to three years in prison.
The Buffalo News says a special prosecutor should examine Steve Pigeon.
A poll found Bill Owens took the lead in the race to replace John McHugh in Congress.
The Conservative Party candidate, Doug Hoffman, polled at 23 percent.
And below, David Paterson makes the case for deficit reduction: