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