My friend Bob remembers more than I ever could.  Here is his list (East 
Coast/NY):


W.T. Grant
Alexander's
Arnold Constable
B. Altman & Co.
Bamberger's
John Wanamaker
Bonwit Teller
John's Bargain Stores
Robert Hall
Wallach's
Abraham & Straus (A&S)
Bradlee's
Caldor
McCurdy's (upstate NY)


And more to come  (heard that The Wiz is either being sold or shutting down 
entirely)...


Gary