In his January 2011 inaugural address, California Gov. Jerry Brown declared it a "time to honestly assess our financial condition and make the tough choices." Plainly the choices weren't tough enough: Mr. Brown has just announced that he faces a state budget deficit of $16 billion—nearly twice the $9.2 billion he predicted in January. In Sacramento Monday, he coupled a new round of spending cuts with a call for some hefty new tax hikes.

In his own inaugural address back in January 2010, New Jersey Gov. Chris Christie also spoke of making tough choices for the people of his state. For his first full budget, Mr. Christie faced a deficit of $10.7 billion—one-third of projected revenues. Not only did Mr. Christie close that deficit without raising taxes, he is now plumping for a 10% across-the-board tax cut.

It's not just looks that make Mr. Brown Laurel to Mr. Christie's Hardy. It's also their political choices.

When the Obama administration's Transportation Department called on California to cough up billions for a high-speed bullet train or lose federal dollars, Mr. Brown went along. In sharp contrast, when the feds delivered a similar ultimatum to Mr. Christie over a proposed commuter rail tunnel between New York and New Jersey, he nixed the project, saying his state just couldn't afford it.

On the "millionaire's" tax, Mr. Brown says that California desperately needs to approve one if the state is to recover. The one on California's November ballot kicks in at income of $250,000 and would raise the top rate to 13.3% from 10.3% on incomes above $1 million. Again in sharp contrast, when New Jersey Democrats attempted to embarrass Mr. Christie by sending a millionaire's tax to his desk, he called their bluff and promptly vetoed it.