North Carolina announced that it had come to terms with eight-time Super Bowl champion Bill Belichick on Wednesday.