Sultan is a city in Snohomish County, Washington, United States. It is located approximately 23 miles east of Everett at the confluence of th…Sultan is a city in Snohomish County, Washington, United States. It is located approximately 23 miles east of Everett at the confluence of the Skykomish River and the Sultan River, a minor tributary. The city had a population of 5,146 at the 2020 census.