I feel that this question cannot be answered in today's world. We simply don't have valid comparison points. Imagine a 2-d cartesian coordinate graph with 0,0 representing the purest libertarian views and 10,10 representing the most totalitarian regime. The two axes would be cultural/ethnic laws and laws regulating economic behaviour. While most countries are around the range in the centre, the best that today's libertarians would be able to point you towards would be countries near (2,1) or (3,1).

If you're asking for the examples of states in (0,0), you may not find any, but the libertarians here are not wrong about giving examples that are nearer to the libertarian ideal than today's median state.