Ehh, changes in privacy expectations have gone both ways. 40 years ago people also voluntarily listed their home address and telephone number in phone books that would be mailed to the whole community.
If you think the telephone book is any where close to the same thing as the amount of information available via a web search, then you're just not even trying to have a serious conversation. At the time of printed phone books, it's not like you could pull out the super computer in your pocket and get turn by turn directions to that address. If you were fancy, you could maybe pull out your Mapsco and figure out how to get there, but only if that address was in the same area as the set of Mapsco books you had on hand.
You could go to the bookstore and get an appropriate map or two pretty easily. Or a gas station. Or join the AAA and get them to put together a TripTik. Or some combination.
Sure it'd take longer than pulling up directions on your phone does now but if you're planning a cross-country trip to kidnap someone and beat their passphrases out of them or demand a ransom from their family or whatever then you've probably got some other plans to make. If it's a total impulse then you just grab your duct tape, chainsaw, masks, and continental-scale road atlas and hit the road; when you get to your target's state you can pick up maps that'll get you to their place at the first gas station you hit. Don't make jokes about why you're on a road trip when you stop at the whimsical roadside attraction shaped like a dinosaur, someone will come forwards when your case makes the news.
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.).
