Zip Code Listings for Yorktown Naval Weapons Stati, Virginia The following are the areas codes and zip codes for Yorktown Naval Weapons Stati, Virginia 23691 (area code: 757)