Send an opt in postcard to postal customers. Those who want a new phone book can check the box and have one delivered with their mail or to their home. Please do not dump phone books on and around mailboxes.
Possibly of interest: Opt out of getting a telephone directory
“As a result, for every household in the country, the default setting is still to get the yellow pages each year. You can opt out, but few people are aware of the option, and some critics say the lack of accountability makes the system pretty noneffective. My brother, for instance, who lives in Charlottesville, Virginia, opted out online and still had the yellow pages delivered from Hibu last month.”