Is there still a Barry-Kieselstein Cord store on Madison Ave in NYC?

yes. 80th and madison, northwest corner.