you could definitely find some snowshoeing near Snoqualmie, a 60 minute drive from city center. I have done it there and I hear they have plenty of snow(now).
(I thought i posted this yesterday, sorry)