Just because you've logged out of a site doesn't necessarily mean the cookies have been deleted. Google can still track you just as effectively until you've cleared your cookies. In fact, if they store IP address and useragent information, they could continue tracking you even afterwards.

Now, I don't know that they do that, but they certainly have the technical means to do so.