Newsom emphasized, however, that simply changing the two-thirds vote requirement would not go far enough in tackling the root of the state's fiscal woes.
During his interview with ABC News, he said that a state constitutional convention may be necessary so that California can also address the mandatory spending and tax limitation provisions that have been written into the constitution by previous ballot measures.
Newsom did not stipulate whether the new legislative threshold to pass a budget or raise taxes should be 51, 55 or 60 percent, saying that to prescribe the outcome before a convention began would prevent it from achieving the type of broad-based support it would need to succeed.
"If you can change the constitution to take away rights from one group of people with 51 percent of the vote," said Newsom, referring to Proposition 8. "It shouldn't take a two-thirds vote of the legislature to pass a budget."