A region of the west sahara in africa has no existing government.

Maybe you can claim it and establish a decentralized government hierarchy.

Or do what other coiners attempted by establishing inside international waters.

But what would be the motive and point of this?

It would probably wind up being like every other government within a few decades.