1. United States Postal Service 24 W Main St, Newcastle, WY 82701 Coordinate: 43.85529,-104.20281 Phone: (800) 275-8777