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 "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.
CLICK HERE to print the necessary form.