Nez Perce County is a county located in the U.S. state of Idaho. As of the 2010 census, the population was 39,265. The county seat is Lewiston. The county is named after the Nez Percé tribe.