With candy not viable at the counter in many newsagency situations, alternating product lines are important to leverage value from this important location in-store. Here are some products are working a treat in my experience: reusable shopping bags, small format blind boxes, small inspirational books, small (sub $10) plush, greeting cards, pop culture products.
The keys are regular change to the range and pitching product people would not expect you to offer.