This is an excellent reply.
That said, we'd need to agree on definitions of "state" here. Some kinds of money surely existed before anything recognizable as a "state", but then again, such notions of money are likely as meaningless as this kind of unrecognizable state.