Private property does not require a state to exist. It requires social consensus and the ability to defend claims. These existed long before modern states. Tribes, clans, and merchant guilds recognized and enforced property norms without centralized authority.
Profit is simply the surplus created when output exceeds input. That is a basic feature of human effort. You can have profit without a state and you can have a state without profit. What the state does is insert itself between individuals and markets to tax, extract, and manipulate that surplus.
The state is not the foundation of capitalism. It is a parasite on it. It feeds off the productive capacity of voluntary exchange. In its worst form, it behaves like a cancer growing until it strangles the host that keeps it alive.