What did you ask for when you searched the net?

Using Yahoo search I tryed: adult stores local town, and adult dvd movies local town. They both brought up store locations.

You can also try: Amazing Superstores with town, state name.

Have fun.