"Pleasures" in Decatur and Huntsville, Ala., sell adult movies, greeting cards and marital aids. I'm not sure they qualify as an adult bookstore in that they do not sell books, but they do come close, and they operate legally.
Maybe they found some wacky loophole. Example. In Japan, said aides are illegal if they look realistic. So they make them look like animals!