Frederick & Nelson Store; Frederick & Nelson was a department store chain in the northwestern United States, based in Seattle, Washington. Founded in 1891 as a furniture store, it later expanded to sell other types of merchandise.