Those are video stores in the link you provided, not book stores. The video store next to the Bible book store down the road from my house has a small section of adult movies, even though they carry mostly regular movie house fare.
'Course, such silly distinctions between "adult book store" and "stores which sell or rent adult videos" is completely lost on you.