I like what they do at the Newslink store at Brisbane airport to promote the small format Lovatts crossword and puzzle titles. Throughout the magazine department they have acrylics placed on top of the magazine fixture promoting a title. One on each facing in each magazine aisle. This pitches the puzzle titles outside their area and, I suspect, helps drive impulse purchases.
If your magazine fixtures have a flat top, consider doing something similar. This space costs you nothing extra. Puzzle titles sell well outside their usual location in my experience.
I’ve loaded a large version of the photo so you can see what they have done. Click on the image to see this.