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