Not really that tough to police, they just need to put more robust and consistent regulations in place. There are already many regulations on building signage, and if billboards would be banned they would need to fully define what was banned so.. I don’t see this actually being that much of a problem.

For example, specifically the accessory vs advertising section: https://www.signsny.com/blog/nyc-signs-rules-and-regulations