Fairfax FedEx Shipping Center Fairfax · 22031 Claim this listing Feature Registered office 9600 Main Street, Fairfax, VA, 22031 Registered or listed address — may not be the shop floor. Phone +1-703-323-0200 Website local.fedex.com