There are 39 counties in the U.S. state of Washington. Washington came from the western part of Washington Territory. It was admitted to the Union as the 42nd state in 1889. The first counties were created from unorganized territory in 1845.