Why will you be visiting WA? If it is for ANY outdoor recreational activity, going to an official shoot ... you may conceal, or OC at your will...no CPL required (RCW 9.41.060(8). Read RCW 9.41.060. Those are the exemptions to all of the CPL/no CPL, vehicle carry garbage,
If you are here for business, it will cost you $52.25 (no special training required, bring cash for faster response) for a CPL (resident/non-resident CPLs are identical). As a Non-resident, you can apply (in person) at any sheriff's office. Keep in mind, some counties will issue must faster than other counties. For a Non-resident permit they have 60 days to issue. I live in Okanogan Co. They are very quick, I understand Kitsap county is quick too. King co/Seattle will take every last day they are allowed. I understand Spokane Co is backed up (too many apps) BTW: OC is very well accepted
One nice thing here in WA, there is no change between local government jurisdiction. Same law (state) everywhere.