You can get a Utah permit ahead of time so that you can carry before receiving your Washington permit: Link Removed
You can apply for a Washington permit in downtown Seattle at the King County Sheriff's Office: Concealed Pistol License
I created this website 11 years ago to help non-residents looking for friendly counties to apply: Link Removed
It's less of an issue now that PA recognizes certain other states. Also, I think most people just apply to Centre County.
I am a resident of Arizona. I applied for a Nevada CCW via Clark County on July 30th. I received my Nevada CCW in the mail today. It was postmarked two days ago. I figured the date of issue must've been after Oct 1st so it would be good for five years. But, after I opened the envelope I saw...