The company should be smart enough to know I only buy certain brands of dog food. It should know I need a gift for my mum (and what she likes). It knows I need new trainers but will only buy the cheapest. Etc.
The opportunity for this has pretty much closed with the era of data privacy coming in, but I think it is both surprising and a shame that this didn't happen in the last decade.
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.