Yes, Frederick & Nelson is gone, too. A long time ago--1992 according to Wikipedia. Although, I think the Frederick & Nelson location I was familiar with was closed before then.
I don't remember them that well--for whatever reason, I don't recall my family shopping there. I can remember shopping there only one time. I was shopping for myself, taking advantage of a huge sale. That sale might well have been the "closing this location" sale. I thought I did well--but who knows? My frame of reference then involved other mall stores. We generally didn't buy clothes at Target, Fred Meyer, or even Sears. (I think my mother felt cheaper clothes weren't as good, didn't last as long, whatever. She may have been right--that was still an era when quality wasn't what it had been. But at least it was before this era when most stuff seems to be either Cheap Junk and Expensive Junk.) And we absolutely never bought from thrift stores. (Funny how it's now the polar opposite for me!)
One of Frederick & Nelson's legacies still lives on, I believe--Frango candies.