Megyn Kelly, who arrived at Fox News 12 years ago as a television news neophyte but rose to become one of its two biggest stars, has decided to leave the network to take on a broad new role at NBC News for an undisclosed amount, people briefed on the negotiations said on Tuesday. The NBC News chairman, Andrew Lack, wooed Ms.