Some do, particularly along the Columbia River.
There is a great success story in Canada from the Okanagan Nation Alliance, an indigenous group there that has restored hundreds of thousands of sockeye to the Okanagan River by restoring habitat and removing barriers. That would benefit from some of the work done in the U.S. on fish passage, but not necessarily those smaller barriers.
The 10,000 in Washington state are mostly road stream crossings, and they would typically be on the smaller streams that don't go all the way up into Canada. It's the large dams that need fish passage to get fish into Canada through transboundary waters.