After trading periodic barbs over much of the past few years, two of the biggest stars in cable news are about to be co-workers.