Sergey Brin is joining his Google co-founder, Larry Page, in reducing ties to the state where they built their fortunes.