Idaho Territory
The city is named after John Hailey, a two-time Congressional delegate from the Idaho Territory.