Weeks ago, the Google co-founder moved to a $42 million mansion on the Nevada side of Lake Tahoe. But he's concerned about housing across the border.