Postal / ZIP SourcePSZ Billings, Montana, United States Postal Service Zip Code is 59117 (First Nat Bank)