Companies changing salaries based on location makes it a really interesting problem for someone working remote to find the combination of a high salary location, low expenses, and low or no tax state.
Once you're making Google money, I would think the overriding concern would be where you actually would like to live. What environment do you find stimulating? Where are you likely to meet people that share your values? Do you want to be close to family?
Actually, I think if anything, when you make "Google" money, the stakes become a lot higher. Taxes are easy enough to ignore when the base amount is low.