I usually go with musicirect.com for new stuff online. Locally I go the The Soundgarden in Syracuse as well. Not much of a selection but I can usually walk out with a couple albums I want. They are usually a couple dollars cheaper than sugested retail and I get and extra 5% off with my preferred member card. I get a lot of new vinyl on ebay too. There re a couple stores there that I've bought quite a bit of stuff from. I pick those stores very carefully though based on what they charge for shipping. I just placed an order with one place that charges 3$ for media mail regardless of how many records you order. I really don't go for used vinyl that much unless its something I really want. I know I'm probably missing out on a lot of great titles but I really just don't have the patience to dig through racks of smelly old vinyl hoping to find something I actually want and isn't absolutely trashed.
Shane