Very true.

Or do they need to develop their own concept of the state, or at the risk of sounding imperialistic, do they need to learn the concept of the nation state?

Broadly speaking I would say having structures larger than a tribe is a net benefit. Whatever form that may take.