Google's ad networks do use cookies for ad targeting, even in Chrome.
If you can point me towards a source that discusses the technical details of how Google tracks its users, I'd be interested in reading it.
That's not how identity works on the web. Cookies are how every site tracks logged-in identity, including Facebook. To test this, clear your facebook.com cookies and observe that you're logged out.
But they may also be fingerprinting; I don't know how they do things.
The key thing from my perspective, though, is that Google ads don't have any sort of special treatment in Chrome.
Honestly it's kind of a rhetorical question because by having the nag screen the damage is already done to Google's reputation and it makes me feel really icky. Opting out of the nag screen just hides the grossness, and I would rather be reminded that using Chrome, and by extension all Google products, is just a bad idea.