Lemhi County is a county in the U.S. state of Idaho. As of the 2010 census, 7,936 people lived there. The county seat and largest city is Salmon.