Postal / ZIP SourcePSZ Miles City, Montana, United States Postal Service Zip Code is 59345 (Powderville)