when american explorers meriwether lewis and william clark passed into idaho through lolo pass in 1805 , they met friendly shoshone and nez perce indian tribes who had roamed through northern idaho on spotted appaloosa horses for centuries .