Sending letters via post to friends in the same city wasn’t uncommon—but beyond that, you could leave messages at common locations. Like if you both go to the same shop once a week, you could leave messages for each other with the shopkeeper.