Different old songs (still on Shazam) in lat and long direction, if you find two of them you have the exact location.
Could also place a directional speaker on top of your cars roof to not listen to it yourself or interrupt neighbors, just to be able to locate it.
Space-filling curve with a single song sequence? …Non-Euclidean space-filling curve, technically, because it has to fit the city grid topology.
Large phased-array speaker on a stationary balloon platform above the city, capable of rapidly scanning and blasting every telephone pole in the neighborhood?
I'd suggest playing darude - sandstorm on loop, fairly loudly but with a (cone) directional speaker pointing straight upwards, spiraling in towards mission & 20th st starting ~6 blocks out in each direction. Record the time when you reach each intersection, and you'll know exactly which street segment you were on when your song got shazam'd, without having to actually ride on every segment (save roughly 50% travel time compared to doing the full grid).