The same way as non nomadic people. I think your missing the spectrum aspect of that scale.

To your question, the pyramids structure of poverty points, in norther Louisiana have been built by nomadic people

The architect and construction worker seems to have eat a mix of fishes, primitive rice and a local tubercule close to sweet potatoes.

( from the poverty point excavation )