I think I have found the other Brazilian city that is pictured on these plates. I did it by Googling "Nazareth Trolley line, Brazil". I got hits for Savador, Bahia, the first capital and one of the oldest cities in the country. The images I found have much to recommend them as the place shown on my plates. Add to that the fact that Salvador is just down the coast from Recife and I think we have a winner.
Now to figure out the date and the other cities pictured in this box!
eh... perhaps I should do something productive?