i would have to think that even in NYC it's relatively rare to hear "cool" music in random stores. when i was in NYC i heard inane or stupid music even in ostensibly "cool" places - i.e. vintage shops, coffeeshops, restaurants, and the like in brooklyn. even the academy annex was playing something pretty weak when i was in there.
for every kitchenware shop or cafe playing suicide or something awesome, there are probably 5,000 other establishments playing something boring or shitty. not saying NYC doesnt have a ton of cool people and cool places playing cool music, but i think it can be overstated.
when i worked at a health food store in high school i played stuff that was pretty cool to me back then - the damned, the clash, dub comps, etc.
had breakfast a couple of weeks ago where the employees were playing "ege bamyasi" at a rather loud volume. pretty sweet.