Nomads typically live in areas very poor in resources (like Touaregs in deserts) or with high seasonal variation (like Sioux in plains).

There is nothing inherently destructive with the lifestyle, and in fact many other animals are nomadic or have seasonal migrations.

That's sustainable if the average area per tribe that exists is much greater than the tribe actually needs in total.