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