The Anarchistic Free Trade Republic of Somalia (AFTRS)
History: (I'm gonna do something a bit impalusible here, but it should be possible in 3,000 AD, and its really "For fun" rather than any attempt in powergaming. If this crosses the line, let me know and I'll fix it.)
Somalia. The land where taxation is theft, the law is done by free market, and... Ron Paul? Wait, how did that happen? Answer, cloning. Rep. Ron Paul of Texas was cloned by Somalian scientists since he was the only historical leader who had ever proposed a free market economy. With his advise, Somalia rose from the ashes as a powerful, yet still anarchistic, Republic.
Of course, Ron Paul is not the President, there is no government here, but he is a notable figure encouraging the Somalians to fight to maintain their independence and to never give in to the imperialist empire (Its "Empires" now, but he's still a bit behind

) of America.
Somalia will retain its independence. And it will succeed in implementing the ultimate of Ron Paul's vision. Freedom.
Fiscal Policy: Taxation is theft. There are no taxes. The only way the "state" well, there isn't really one. There's a royal house, which has authority to form a voluntary militia when appropriate and maintains itself through using its own private property as a source of money, sales of property, and voluntary donations.
Social Policy: Usually conservative, but based on tribal affiliation. The family is the main unit of "government" and assocaition with a tribe is voluntary, and as such, it is possible, although not desirable, to live in a state of total freedom, without authority. Some people splinter off with their own private property and form their own tribes, this is legal.
Religion: Free, but members of a tribe usually have to follow their tribal religion unless they leave and form their own tribe. Islam, Protestantism, Catholicism, voodoo, and other local religions thrive in different areas of the country, but none are dominant over the whole country.
Foreign Policy: We will only attack you if you attack us first, or otherwise disrupt peaceful life in Somalia. We are totally neutral, we do not take sides in world conflicts unless one side or the other is trying to interfere with Somalian soveregnty. We usually do not sign defense pacts, and we never sign unconditional alliances.
War can only be "Offensively" declared if eighty percent of the tribal chieftains vote in favor. Even then, dissenting tribes cannot be forced to help fight.
I may edit this, but that should be good enough as a base. As for capital location, stick it on the coast somewhere. We'd like the trade benefits, and we hope nobody would be imperialist to attack a loose coalition of isolationist tribes.