Danelle,
I live in WA too so I may be able to give some input.
The only restrictions in WA are the pollution output (check here
http://www.ecy.wa.gov/programs/air/indoor_woodsmoke/wood_smoke_page.htm#Washingtons_wood_stove_requirements ) and there is leniency given if it is your only source of heat. A well built and designed rocket stove would satisfy both as it could have a nice cooking surface and be low emissions.
I think though that there is a restriction in place that a stove cannot be the primary source of heat in new or vastly remodeled housing so you may run into problems there.
Although you could always set it up as your "backup" heat and just use it all the time. (they burn so clean no-one would know unless they came over to say hello).
Hope this helps.