How hot are you on living in Snohomish County?
Woodinville/Bothell are right on the border of King and Snohomish and have nice access the Burke-Gilman Trail. Also they are right off of 405 which is a direct shot into Mukilteo going against the flow of traffic (assuming you work normal hours).
Of course if you wanted to bike to work it wouldn't such a good spot.