A few more, in the news/magazine/talk genre:
One of NBC's '80s news magazine attempts, "Monitor", becoming "First Camera", and fading into oblivion.
Tom Snyder's "The Tomorrow Show" becoming "Tomorrow: Coast to Coast".
Local "A.M. Chicago" morphing into "The Oprah Winfrey Show"/"Oprah".
WABC-TV's local "The Morning Show" becoming "Live with Regis & Kathy Lee", and eventually becoming "Live with Regis & Kelly".
"Early Today" on NBC becoming "NBC News at Sunrise", then back to "Early Today" (as a CNBC production).
NBC Magazine with David Brinkley became just NBC Magazine when Brinkley left for ABC in 1981 to do This Week With David Brinkley ,and NBC Magazine had Garrick Utley, Douglas Kiker, Jack Perkins and Betsy Aaron doing their own stories and introducing them like the 60 Minutes team. Also, the show's predcessor, Prime Time Sunday with Tom Snyder was moved to Saturday in 1979 before fading into oblivion in the summer of 1980.
I do remember when Prime Time Sunday did a piece on a New Mexico family having their own satellite dish in a report by Bob Dotson.
"A.M. America" becoming "Good Morning America" (though you could argue the latter was a flat-out replacement for the former).
and CBS's many variations of the 7am-9am period: "CBS Morning News", "The Morning Program", "CBS This Morning", "This Morning", and finally "The Early Show".