That is too cool, Zippy!
I checked out Washington state, and there are quite a few, including Amazon.com downtown Seattle. I guess Jeff Bezzos (the owner) rejected a lease sight because no dogs were allowed!
Also certain departments in the city of Seattle allow dogs too.
I think I'l start a new job search!