The Centennial Trail has about 35 miles in Washington of paved trail, some road sharing, and into Idaho for another 20+ miles also with some sharing.
I know you said Washington but a few miles into Idaho will get you the Trail of the Coeur d' Alenes a 72 mile paved railbed between Plummer and Mullan, with many trailheads inbetween.