I am in the military/a military dependent and my home of record is not Washington. Does this affect where I may apply?

ss911_admin Concealed Pistol Licenses

No. “Residency” and “Home of Record” are different. “Residency” is where you physically live, not where you pay taxes, own property, etc.