I think he was more extremely anti-state than most people think.  For example, though he supported school vouchers over the current school system, he stated in his book "Free to Choose" that he would prefer no public funds go to schooling at all.  When Milton Friedman is criticized by principled libertarians its usually for his statements that precede his real thoughts, as in the above video.