Washington State does have some searchable records.
I found this Einar Johnson, with parents Johannes Larson and Thea Olsdatter. This Einar seems like the dates could be close, and it is his death record. He did die in King County, which is where Seattle is located.
Let me know what you think.
http://www.digitalarchives.wa.gov/ViewRecord.aspx?RID=78059B028F5E82C647D603CA4A172A69Einar Johnson - Johannes Larson - Thea Olsdath - Washington State Death Records
Record Series: Death Records
Collection: Washington State Death Records
County: Statewide
Da Reference Number: {38516935-366A-4AD5-901C-74B6D0472FD5}
Image Number: 1903
Document Number: 243
Document Reference Id: 21860
Name: Einar Johnson
Date Of Death: 24 Nov 1958
Age: 69
Gender: Male
Race Or Color:
Place Of Burial:
Burial Year:
Cemetery Name:
Father Name: Johannes Larson
Father Birth Place:
Mother Name: Thea Olsdath
Mother Birth Place:
Additional Relatives:
Batch Id: 281729
Batch Locality: Washington, United States
Burial Date:
Death Place: Seattle, King, Washington
Mother Name Gn: Thea
Mother Name Surname: Olsdath
Note Birth Place:
Note Burial Date:
Einar was born in Lofoten (Gimsøy) May 10th 1890 and became an US citizen Feb. 13th 1935, he then lived in Seattle, WA. Does he have any living relatives in the US? He was my g.grandfather's fosterbrother and visited him in Norway around 1950. He was probably married at that time, or divorced. Greateful for any help.