Hoda Kotb, a fixture at NBC for more than two decades, says she will leave her morning perch on the “Today” early next year, telling staffers “it’s time.”