The department shall institute software and systems modifications to enable a WACIC/NCIC stolen vehicle search of out-of-state vehicles as part of the application for a certificate of title transaction. During the stolen vehicle search, if the information obtained indicates the vehicle is stolen, the department shall immediately report that the vehicle is stolen to the Washington state patrol and the applicant must not be issued a certificate of title for the vehicle. Vehicles for which the stolen vehicle check is negative must be issued a certificate of title if the department is satisfied that all other requirements have been met.