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