Processes of state formation are considered in relation to archaeological and anthropological evidence for spatial continuity and change in relation to the occurrence of rock art, early farming communities and Zimbabwean stone wall enclosures.