Twenty years ago WA used to be wide open for Rec shooting. And then the gvt started shutting it all down. You can still find spots, but it's increasingly difficult.
I belong to Shooting Sports Northwest in Bothell, WA. Indoor. 10 lanes plus reactive steel. They have a website, google them.
For rifles i go to Kenmore Gun Ranges or Everett Sportsmans club. Both open to public. Kenmore has trap and 5 stand too. Rifle ranges suck compared to the great outdoors though.