Sesame Workshop, the nonprofit behind the long-running children's educational television series "Sesame Street," has tapped deputy general counsel Valerie Mitchell Johnston to lead its legal department.