Sorry. I understood you wrong. You mean they only mine blocks with transactions from certain addresses?

Yes this would be technically possible. But I guess the blacklisted ones would convince the miners to include their transaction by the height of the fees. In longterm only an open market will keep bitcoin mining profitable. A state has other measures to keep us in line than using valuable real energy to do so.