If Needle to the Groove or Half Price Books are not accessible to you, there are still plenty of ways to buy vinyl records. One of my favorites is Urban Outfitters. They carry new records and their collection is fairly vast and covers a multitude of genres, including hip-hop, rock, grunge, etc. The only thing is since it is a retail store, they only sell new records, meaning they are really expensive, especially when you compare them to used records.
Another great place to buy vinyl is online. You can find practically any new record you want online, at places like Amazon.com and the artists’ websites. The downside to this is that you do not get the actual experience of going to a record store and taking in the ambience. But if you do not really care about that and are really only looking for a particular album, online is definitely a great option.