I had a road map of the county, with an index mapping each name to squares on the map, and address intervals listed on each long road. It would take me a few minutes tops to prepare turn by turn directions to a new address.

If I needed a direction addresses for another city I'd just go there (had a full highway map of the country) and buy the local map - they were typically for sale near the front of basically every store (gas station, pharmacy, etc.).