Newspaper columnist and TV commentator Robert Novak died Tuesday morning after a battle with brain cancer. He was 78.