Permanent Records – Brooklyn NY
Closed here – but (maybe) open over there.
Nope, not here anymore.

And closed here too in Northport Long Island.
But (apparently) open here, upstairs, at 159 20th Street, South Slope, Brooklyn NY. At a minimum, they still sell records online.
Here’s a story in Mashable How Many Times Does A Brooklyn Record Store Have To Reinvent Itself about the store’s latest move to new digs.
And here’s an article in the Brooklyn Vegan Permanent Records Opened In South Slope Location Today from October 2014 announcing the opening of the South Slope store.