List of US Post Office Stores in Fairfax, VA Outlet Note Regular Brands US Post Office Virginia Fairfax Rating 4.5 based on 76 votes Official Website https://www.usps.com/ Products Postal Service NameAddressPhone Name/Address/Phone US Post Office outlet - Fairfax 8409 Lee Hwy (703) 698-6356 US Post Office outlet - Fairfax 3001 Prosperity Ave (703) 207-7600 US Post Office outlet - Fairfax 2730 Prosperity Ave (703) 207-0406 People Also Viewed