The state was divided into four Patrol districts, with a Captain in charge of each district. District 1, with headquarters in Tacoma consisted of 14 counties, including all of Southwest Washington and the Olympic Peninsula. District 2, with headquarters in Seattle, consisted of six northwest counties.

District 3, with headquarters in Yakima, consisted of 8 southeastern counties. District 4, with headquarters in Spokane, consisted of 11 counties in the Big Bend and Palouse areas and the Northeastern part of the state.