Postal / ZIP SourcePSZ Las Vegas, Nevada, United States Postal Service Zip Code is 89191 (Nellis A F B; Lake Mead Base)