Reply to Best Music Store in New York City?

Hey guys,

I live in Providence RI, and the only places to get music around here are a second hand oldies record store and the mall. I'm heading to NYC for a day next week and wanted to hit some music stores there. Does anyone have any recommendations for some must visit, must see music stores?