Postal / ZIP SourcePSZ Kingsville, Texas, United States Postal Service Zip Code is 78363 (Kingsville Naval; Sta #2; Sta #1)