Postal / ZIP SourcePSZ Fairfax, Virginia, United States Postal Service Zip Code is 22039 (Fairfax Station)