Yes a government can exist without a state,but a government must have a sufficient numerous of people to assure existence as collective body,otherwise the union ends may be frustrated,a and small enough to be easily governed...
Can Government Exist Without State?
