You could also make flyers with info on it linking them to a website that has info about bitcoin
You could hand them out personally and talk to them, give them a short explantion as to why you support bitcoin
Yeah flyers and handling them o personally will help you alot in encouraging local businesses to accept bitcoins payments