NBC News terminated TODAY Show host Matt Lauer, the company announced Wednesday.