At least two tribal relocation efforts foreshadow what can go wrong when even small communities are forced to contend with the increasing threats posed by climate change.