1 post offices in Newcastle, Wyoming.Below is the statewide list of Newcastle, Wyoming offices. Find the hours and correct map location of your local office.