Since taxation is not legally theft, I assume you are talking philosophically. And philosophically I'm saying that the notions of taxes and government are prior

Since taxation is not legally theft, I assume you are talking philosophically. And philosophically I'm saying that the notions of taxes and government are prior to property, and that the notion of property is a limited privilege that some governments grant to select people under its aegis (see also: certain serfs and slaves, who are not afforded the same privilege; they never had the opportunity that someone gave them a contract that paid them in property). It is absurd to say that when what gave you your monopoly over "your things" wants to limit the extent of its graciousness, that that is theft; rather it is a limitation of their charity. In fact, many historical nations' main function is seemingly to define and protect property (especially land) of a select few privileged people. There are places in the world that you can go to where sovereign violence does not reach and you don't have to pay tax, but lacking the organization afforded by a modern government is typically not what many people regard as a happy existence.