When I worked at another print shop in the city, we would be hit up by local papers to purchase ad space all the time. I saw it as a waste, so we focused on social media like Yelp and Google. These smaller ad-based papers are really on their way out(for our region atleast), and it is all about cultivating an audience.
It would take us hundreds of dollars and a few months to equal the amount of return on a few good reviews and simple promotions off FB, etc.