Does that mean that we have to force them into any list even if they don't belong there, just to be politically correct?

This is a list about cities, not civilizations. Nomadic populations can be included in lists that talk about those topics. There can also be a list of "oldest nomadic populations" from which cities are excluded.