Used as GTA V euphemism for Strip Club. Shoe Store comes from the words: Hoe Store, only adding the S at the beginning to make it sound like a regular store, even though there is no shoe store in GTA V.
Hey Bill, lets go to the Shoe Store and bid for Shoes!