Old habits die hard. Jamie Decker admits he hasn’t looked at a phone book in years, but says he can’t quite bring himself to give up advertising in one.

Decker is the owner, along with his wife Brittany, of Decker Sanitation Services in Dorchester, Wisconsin, a septic and...