Taking a step up from a typical ad, you can invest in a newspaper insert.
This is a separate document, typically on higher quality, heavier paper stock than the newspaper itself, that is inserted loosely into the newspaper edition.
When subscribers or purchasers open the paper, the insert separates itself from the newspaper and is seen and handled by the reader.
This type of ad then creates a much higher impact than a typical newspaper ad.
The insert may also be printed in color, creating contrast with the newspaper. Keep in mind that a newspaper insert can be costly due to printing volume, so it must be impactful and as targeted as possible.
Budget: $500 - $2,000 to design, $70 - $100 per thousand to print