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