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!
This phrase is usually only used when you spot someone with obvious fake shoes but mostly used overall with very terrible quality shoes
Oh man my brother got the Dollar Store Shoes