Here in Washington, open carry is the law of the land. There are some restrictions but not many.
For a CPL (Concealed Pistol License) I submitted an application form, a set of fingerprints and a check for $55.80 to the local Sheriff's Office, who has 30 days to process and issue a 5 year renewable CPL. Next week will mark 30 days. I don't expect any problems as I have already completed background checks for several weapons.