Newcastle, Washington (Wikipedia) Newcastle is an Eastside city in King County, Washington, United States. The population was 13,017 at the 2020 census.