How would such a law define targeted advertising? (Serious question.)
That you personally visited this site? Or is that not personal enough because we don't know who actually visited this site? Only that a browser visited this site. And if that's the case, couldn't any profile built out of a browser browsing many sites fall into the same bucket?
What is personal information?
To put it in shorter terms, showing ads based on personal information should be banned, no matter if the information is identifying or not.