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