Mention Las Vegas, Nevada, and looking for used records is probably not the first thing that comes to mind. Don't let this city's neon image deceive you--chances are you'll have better luck in the bins than at the tables. However, since we first visited about 10 years ago, the number of stores has dwindled down to the three listed below.
Tip: If you're staying in the city, you generally don't need a car. On-street parking in and near the Strip (as Las Vegas Blvd. is commonly known) is non-existent and there is a good network of public buses (the CAT system) and now a monorail that parallels the Strip. However, one city block in Las Vegas is equal to five blocks in any other town. If you're going record hunting, rent a car for a day or two and just go from store to store. Most of them have off-street parking and the time you save can be better used elsewhere. Like at the Brew Pub in the Monte Carlo.
In need of a local map? Try Google Maps.
Finally, if you haven't already done so, please read the Vinyl Tourist's Caveat.