Overview Newcastle is a town in Wyoming, United States, with a population of about 3,534[1]. Geography Coordinates: 43.8547, -104.2049