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