There is no reason to have ads in the newspaper or in the phone book. Nobody uses either.

Billboards, Radio, TV/Internet, Social Media. There's your best bang for the buck. (And word of mouth...