Why? Those same stores have sold lube, condoms, and Trojan's vibrators since the 90's. Walmart has sold lingerie since they existed.

They've also sold personal massagers that were used as (and sometimes quietly designed as) sex toys for many years, too.