The state wanted no part of the operation, so the Nez Perce stepped in to partner with the federal government.