I'm pretty sure they've always been behind the checkout counter. Most (all?) stores that sell smokes keep them somewhat guarded to prevent people (particularly minors) from stealing them.