Postal / ZIP SourcePSZ Helena, Montana, United States Postal Service Zip Code is 59626 (Federal Bldg.)