It's lame. I ride a ferry that takes about 1-1.5 hours to get me to my destination, depending on whether it makes any stops or not (differs on the time of the run). Great time to sit in the rear, on an open but covered deck, with the wind blowing the smoke away from the rest of the moving vessel. Can't even do that now.
I hear the tribal lands are safe for lighting up, and you may be able to even sit and smoke at the table in the casinos, ala Vegas. Hardly Vegas-style gambling, but there are a few nice places. Tulalips have a pretty decent casino in Marysville, about 30 miles North of Seattle if you have a car.
One other thing, some bars have taken to setting up some decent outdoor areas, complete with heater, seating, etc. You might want to check around when you get to Seattle. I'd also suggest calling a B&M around Seattle, they'd likely know. I don't think I can mentin any names here, but it is a Rainy City, so mebbe run a search around that.
BTW, welcome to Wussington State.