What sovereign rulers did Washington state have prior to statehood?

Washington state did not have any sovereign rulers prior to statehood. The area was inhabited by various Native American tribes before becoming part of the United States in 1846.