Got this e-mail from Chris (thank you!):
We got yet ANOTHER set of phone books today. If these are junk mail
(and a colossal waste of paper) to you, give them a call and opt out.
This number came right off the front of the book, and my call was
Let us just say, we USED TO love phone books, but as online searching gets easier and easier, at our house they go straight to the recycling bin, and what a waste that is. So in case that’s how things work at your place, we thought we’d pass this along. We don’t get Verizon books here; found this number for Dex — 800-422-1234 — choose option 4 first, then choose option 2; even though the recording doesn’t specifically say “press this number to cancel directory delivery,” the person we reached after those two choices said that’s the right place to call. (Found this related website, too.)