The setting of Sesame Street was changed from Rockville to New York City.
Ernie was originally "Arnie".
The Twiddlebugs were originally smurfs.
I suspect Sesame Street was a 20 minutes’ segment originally, and The Muppet Show was 10 minutes.