How was mail sent before zip codes?

Senders just put the street address and city. Letters took longer to reach their destinations as well. Before the 1900s, people didn't even put street addresses, just the recipient's name and the city.