The cookie is now in their hands. In the old days you could nuke cookies by tracking them down and deleting them locally. Google for one, has realized that, and keep a copy of your google cookie on their server. This means lowered levels of privacy, as you can't just nuke it. They've made a copy.
You could try not logging in, but once you've logged in on a machine, google WILL recognize it.