Below is my four-page collection of the South African Post Office labels.
These labels were widely used by post offices use to track registered mail from the 1940s until about 2000.
After that, computer-generated labels with numbers and barcodes became the standard— with no city name or post office name.