Postal / ZIP SourcePSZ Fairfax, Virginia, United States Postal Service Zip Code is 22030 (Fair Oaks Mall)