One could deposit a letter at the post office in a city for transportation to the post office in another city where the recipient would call for it.
Letters can be delivered between post offices.