I'm expanding a startup in Texas or Washington State due to not just the high costs of California, but the uncertainty -- the state is basically bankrupt, as are many local municipalities, and it's really unclear what changes will happen as a result.
WA's government is better, but not vastly; TX seems like the most solvent state with a viable startup nexus (I don't see Alaska becoming a startup center unless global warming vastly improves things :).