If your search is time-specific, half of your battle is over. In case of Washington, the Health Department issues death certificates of those who died in Washington between 1907-1960 and 1961-1964 available in the form of microfilm at the State Archives in Olympia.
Resources & Collections Free Ancestry Collections | Update on Nov 11, 2019