Many small town papers have a service or business directory. This is the section people often turn to for plumbers, landscapers, and computer help.
When doing newspaper or magazine ads have your designer create pieces of advertising. Your logo, text for upcoming events, etc. You pay one fee for all the pieces and assemble the pieces needed for each ad you place.
It’s sometimes better to focus on a smaller market, one nobody is serving because they’re all off catering to the bigger trend.
You need to do something pretty special to stand out, so make sure your messages are clear and appeal to exactly the people you are trying to sell to.