Seems to me that if the Federal government told them where they must live, that government has a responsibility to provide safe drinking water. For nations that are self governed and are able to move around on their traditional lands, I’d argue that it’s up to them to find safe drinking water.
Treaty status and details should also be taken into consideration.