Anarcho-capitalism is a utopia of maximums, that is, people are not ready for it, if you want to know concrete examples like the ones you formulate I recommend you to read rothbard's libertarian manifesto. 

 How do you think it should look like? 

 Utopias are always non achievable.  I liked John Stuart Mill's On Liberty. 

 How would an anarcho capitalist state look?
About like a married bachelor

How would an anarcho capitalist region look?
It's ultimately unpredictable but there are several good models. The US "wild" West is one, with armed self-defense and an "outlaw" system in which criminals are denied the protection of the law and thus fair game for anyone. Another good model is medieval England, with a common law system in which people who have disputes choose for themselves the court (or arbitrator, etc) who will hear the dispute. Criminals there (and in both England and the US until the mid 1800s) were often apprehended by ordinary citizens (as in old movies where someone would yell "stop! thief!" and somebody else would tackle the thief) Another good model is Somalia during its stateless period, in which people seek justice within the tribe and tribal elders get together to negotiate conflicts between tribes.

In any case, I think the features that people expect are:
1) Armed self-defense
2) For-profit negotiation of disputes
3) Strong cultural norms respecting private property rights