Criminal convictions are public record and a record of that information (or lack of convictions) is available from the Washington State Patrol Records Section.

The Pullman Police Department Support Services Department can prepare a "police clearance letter" for you if you have never been arrested by the Pullman Police Department. The fee for this letter is $10.  If you need your letter notarized, the cost will be $20.