Postal / ZIP SourcePSZ El Paso, Texas, United States Postal Service Zip Code is 79958 (State Nat'l Bank)