You are right that it is the state that is the enemy. There is a possibility of competing governments, or even government by contract, but I didn't see that distinction between state and government until you pointed it out. I think most people still see the two words as synonymous, which is why I use "government" to avoid confusion with the more narrow definition of "state" as a subdivision of nation.
RE: My Journey to Voluntaryism