I have frequented several of the record shops in Las Vegas while working rooms during CES, looking for interesting music to demo. The store I remember best is 11th Street Records. It's downtown, not on the strip, but it's an easy drive or uber ride. Nice little shop and the owner was very friendly and helpful.
Bill
Bill