After Pittsburgh, Burns went on to make stops in Parkersburg, West Virginia, where he was an anchorman and news director; and Minneapolis, where he was a reporter and anchorman. His work in Minneapolis caught the attention of NBC News executives in New York, and after a year and a half at station KMSP, Burns was hired as a national correspondent for NBC in 1976. Assigned first to the network's Chicago bureau, he was then moved to New York, with occasional overseas postings in Europe and northern Africa. He appeared regularly on "NBC Nightly News" and on "The Today Show".