We also have a rare vinyl shop called Wax Trax. The operator is rude and his vinyl is way over priced but they have a super selection. Most locals will not deal with him.
Vegasears
Which is why I didn't bother mentioning it. I was also not impressed by Zia, but have only been to the one on West Sahara.
None of these shops in Las Vegas compare to Amoeba in SF, Berkeley, or LA, or Rasputin for that matter. I'd rather make the pilgrimage to CA than shop here.