In Australia there's only six states, and they're all large and demographically diverse enough to be (in the American terminology) purple. That means that there's a regular cycle of kicking the bums out and installing the other set of bums every few election cycles, keeping things relatively healthy.
In the US, though, problems seem to develop when one party controls the legislature more or less indefinitely. In blue states this leads to slowly-collapsing economies where public-sector unions slowly suck increasing amounts of money out of the economy, and in perma-red states this leads to zany places where sodomy is theoretically illegal and you can't even buy a vibrator.
So what we really need to do is join California up with Nevada, Arizona, Idaho... maybe even as far as West Texas.
Australia still has a lot of problems and when you have larger states that means the law applies to more people. Even if the majority of people are in favour of a law, they're still forcing the minority to abide by their choices and that's pretty much mob rule. On the flip side, if there's fewer people voting in elections, a minority of voters can force the rest of the people in the state to be represented by some jerkoff politician.
Probably would improve governance, as the Republican Party we deal with in the Bay Area would offer people like Tom Campbell instead of Prop 8 NOMers.