You pay state taxes based on where the income is generated from (for most states but definitely for California), not where your house is. Putting their house in Tahoe/Reno but leaving the HQ in California wouldn't affect their income taxes.
They'd have to move the company HQ to Reno/Tahoe to avoid the taxes.
Not true in the case of shareholders. For example, if MZ became a Nevada resident and quit working for Facebook but still had all of his shares, he would not be subject to California taxes when he sold them. Even if he continued working or consulting for FB, California taxes would likely only apply to the income or options derived from that work (though California has some onerous and complex "substantial nexus" rules that may apply if he still worked there, yet another reason to simply not startup there in the first place).
They'd have to move the company HQ to Reno/Tahoe to avoid the taxes.