The two are hard to square, I think, however difficult it is to imagine a truly stateless society (and I have many doubts about how this would truly work, which is why libertarianism strikes me as more viable than anarchy).
FORBES: Penn Jillette on Atheism and Libertarianism