I was quite amazed to realize that the Golden Horde was way more sophisticated and powerful than most other empires of its time, and still it did not had cities, nor farming, and left really few traces. And that was around 1300, not in prehistoric times.
Also, if you're interested in the relation between farming and civilization but want an adverse position, go read "against the grain". It's also quite mind-opening.