There's a city in France - Toulouse, IIRC EDIT: Correction: it is Grenoble - where the mayor ran on a promise that "if you elect me, I'll remove all the billboards." Turns out that was really popular, so now that city does not have any billboards.
ETA: A video about it. (Dutch, but it has (auto-generated) English subtitles)