That is the inevitable conclusion of this debate, as I see it.
A 'state' is an abstraction in the minds of people, and thus cannot be proven to exist in the rigorous way you're demanding.
However, it's quite easy to prove that many people believe a 'state' exists, and for all practical...