I stumbled over that several times now, and I can't get rid of the feeling that I'm missing some game feature here ... so what exactly are "labels"? Is there way to name something in SC4 other than with the ugly signs from the mayor menu?
I think this is what "labels" are - "Hinweis" in the German version of SC4:
(https://www.sc4devotion.com/forums/proxy.php?request=http%3A%2F%2Fwww.ld-host.de%2Fuploads%2Fimages%2Fa455ed3acfb0ca92c7ce054a4ac73924.jpg&hash=7545c0593a5ce79a287e06a5f3236ebf180fcf89) (http://www.ld-host.de/)
You can place labels on streets and such, which certainly looks better than the somewhat ugly sign.
I see .. I've seen that already in so many MDs, but thought it had been photoshoped in later ..