Just to add to your books, Diamond Age by Stephenson was also good although nation states weren't the main topic but Malka Older's Infomocracy series which talks a lot about microstates and a body like the UN that controls the world's information was a phenomenal read (and pretty quick).
Overall, the book was a major disappointment, same with the community and his investment in Praxis-- the book could have been Sovereign Individual 2.0 with the right editor and more thought into the structure but ended up being a long-form rambling essay with the same examples (keto community!) re-used again and again
Plus face to face interactions have so much value. Online interactions are just so transactional and so much of what evolved into our DNA is lost.
I've also never understood what could enforce online contracts in the real world. Like who verifies the NFT is for a house etc.
However, for me 'Network State' only seems to be a new term for a Distributed Autonomous Organization (DAO) that provides services typically provided by a government. I would have liked a term that highlights this connection more, perhaps something like Governing Autonomous Organization (GAO). Due apologies to the Government Account Office (also GAO).
I think better than Balaji takes on the concept can be found in the works of two science fiction authors, Neal Stephenson and Charlie Stross.
Neal Stephenson's Snow Crash [1] (e.g., Distributed Republics [2]). May be of interest, but Stephenson is building a metaverse that may incorporate some of these concepts, called Laminal [3].
Accelerando [4], by Charlie Stross, takes the concept even further. It has literal distributed autonomous companies acting as shell corporations, executors, and more.
[1] https://www.amazon.com/dp/B000FBJCJE/ref=dp-kindle-redirect?...
[2] Perry, Richard Warren (2000). "Governmentalities in City-scapes: Introduction to the Symposium". Political and Legal Anthropology Review. 23 (1): 65–72. doi:10.1525/pol.2000.23.1.65. ISSN 1081-6976. JSTOR 24497832.
[3] https://decrypt.co/102646/snow-crash-author-neal-stephenson-...
[4] https://en.wikipedia.org/wiki/Accelerando