I bumped into the engineer for the stations, and asked him about it. He said the stations are broadcasting a digital watermark (called Radio Data System), specifically designed to do exactly that. It also enables your radio to display what kind of programming you are listening to.
Here is a Wikipedia page about it:
https://en.wikipedia.org/wiki/Radio_Data_System