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