Postal / ZIP SourcePSZ Billings, Montana, United States Postal Service Zip Code is 00590 (Billings, Mt 590-591)