THE WESTERN U.S.: Early residents of this "Gem State" included the Pend D'Oreille Indians, named for their earrings