Balaji's network states are not a new concept. He's just the latest to revisit the idea in light of recent events and culture.

Its a concept as old as cypherpunk itself. This 2001 book is a collection of essays with some as old as 1980's.

Also the cyberpunk fiction of William Gibson and Neal Stephenson takes place in imaginary cyberstaes.