How can a society ever not be Turing complete when even an isolated human already is?

It’s a matter of what emerges.

I can network multiple general purpose computers together to build a finite state machine/regex engine.

The rules of this “society” and its defined interactions aren’t Turing complete (it’s a FSM), even if the general purpose constituents are.