Physical ads do actually track you in a lot of cases. Street level ad screens with cameras are widely available, though the ad companies promise they they only use those to profile you, not to track you.
Traffic billboards have even begun reading license plates for personalised ads.
The days where a billboard was just a billboard are over, ended by the ever scummier advertising industry and their lust for data.