Postal / ZIP SourcePSZ Yorktown, Virginia, United States Postal Service Zip Code is 23691 (Naval Weapons Station)