Newspapers, yellow pages, and other local advertising can be very expensive, but so can web development and SEO. We used local papers and brochures - sometime with good success.I used social media - It was a mixed results.Where are you in that mix?
My company provides both and you would be surprised how much print actually brings people to the website or into the actual marketplace. when I help a client they always see increased results with both forms of Marketing.
what kind of results did you see?