I bet you have customers in your newsagency who are passionate about their regular purchase from you. Their passion could be a magazine, a stationery item, a licenced product or their favourite lottery ticket.
Print up A5 size notes on which your customers can share their passion, their recommendation, for something you sell. Place the notes on a noticeboard created for this or with the products being recommend.
This idea respects the opinions of your customers and brings a recommendation beyond your own to bring attention to products you sell.
Sure it is a bit of work to harvest the recommendations. The result, however, is a more locally connected business where you practically demonstrate to your customers that what they think matters to you and to your other customers.
Show that your business is different. Live that your business is different. Then promote the idea on social media and in your shop window.