The cost of record checks must include: The fee established by the Washington state patrol and the Federal Bureau of Investigation for the criminal history background checks; a fee paid to the superintendent of public instruction for the cost of processing the criminal history background checks.