En 1998, Nordstrom reemplazó a su tienda principal del centro de Seattle con una tienda principal localizada en el edificio Frederick & Nelson.