Such bans are completely possible and within the rights of a local jurisdiction - they're just extremely rare and not something society generally seems to care about. In actuality, branding and advertising is engrained in our culture. I hear friends talk about their favorite ads all the time - instead of the TV show the ads interrupted. I know a very large number of people who watch the Superbowl "just for the ads". I can't convince anyone who visits me in NYC to skip Times Square, because they really want to see that pit of blinking ads for themselves. Many moviegoers love how the theater wastes 15 minutes of their time playing previews (i.e. ads). I could go on and on with my biased examples :)
My point is that we are a consumerist society; anyone who has worked in advertising lives off of this fact and knows it's true. The real problem is internet advertisers took it way too far.
1. http://www.euronews.com/2014/11/26/grenoble-europe-s-first-a...
The supreme court ruled that billboard bans based on location (for city and land planning purposes) would be appropriate, but billboard bans which determined which kinds of content were appropriate for public discourse were unconstitutional. A blanket ban across the state is constitutional, but a ban which targets certain kinds of content is not.
I'm not sure where the balance is. Too many is certainly bad for a city as well. LA has seen a big increase in strip club billboards. Not sure why that popped in my head.
I actually enjoy the ads on trains in Tokyo and learn about all kinds of stuff from them from products to events at museums. I noticed the lack of ads in the Paris subway (in the cars themselves) left me kind of bored. It doesn't help there's no mobile signals in the subways.
Ad blockers let you edit your reality, immediately and easily. It's a big change and our historical acceptance doesn't carry over.