https://en.wikipedia.org/wiki/Tell_Abu_Hureyra
It's a unique site of possible early long-term hunter-gatherer settlement right in the middle of one of the regions in which agriculture was first developed. It also happens to be one of the first agricultural sites! The pre-agricultural populations we're talking about are a few hundred people, which feels a little short of a city.
And it's one of the earliest examples of the transition from nomadic hunter gathers to more permanent settlements.
Nomadism doesn't preclude semi-permanent settlements, especially as migratory patterns retrace sites.
There is a theory by Jared Diamond [1] of how pre-Agricultural Jomon people of Japan were able to invent pottery 18K years ago: the wild-food rich environment of Japan, being moist, temperate, and surrounded by ocean - allowed them to have very settled lives while other hunter gatherers had to constantly move.
Outside of rate examples like this, there is little evidence that non agricultural societies reached even moderate populations.