Helena, the state capital located 225 mi/360 km northwest of Billings, began in the 1860s as a gold-rush boomtown.