Postal / ZIP SourcePSZ Olympia, Washington, United States Postal Service Zip Code is 98504 (Wash State Agencies)