There are local companies that send out coupon books through the mail. They have deals on pizza, mufflers, brake jobs etc.
When I first started out i ran a dryer tune up offer. A special price or sometimes money off with coupon. I also advertised at the bowling alley. The add was on the screen where bowlers looked at the scores. Local restaurants also have a newsletter on the table that customers can read while they are waiting for their food. These are cheap ways to advertise and I did them all.