I was in Ads (the first time) from 2008 - 2010. At that time, there was a "user-specific" (I forget the name) group that specialized in modifying ads based on the user themself. They were VERY very restricted by the lawyers in what personal data they could use. I imagine it's been considerably loosened by now, but I don't know that.
To someone else's point: yes, they are restricted by who bid for the keywords, but honestly, that's the whole magic of Google Ads. You have a "motivated buyer", someone who actually wants to send flowers or stay in Duluth. How do you know that? They searched for "flowers" or "duluth hotels", duh.
Is an advertiser willing to throw money at people who probably want to send flowers, based on their past behavior? Well, maybe, but not on the Search Results page. There are lots of other web venues where they can place creepy ads like that.