A police state has always been able to do this. Of course it gets easier by automatic face recognition and the possibility of sharing databases over long distances etc.

The difference from before I guess, is that it's less in your face, and can thereby happen without people noticing as easily.