Climate change is sweeping indigenous villages into the sea in Alaska, flooding the taro fields of Native Hawaiians and devastating the salmon population from which Indian tribes in Washington state draw their livelihood, tribal leaders testified Thursday at a Senate hearing.