The weirdest edits on that set were the removal of some skits in the Joel Gray episode. Music is one thing, but cutting out a Muppet Newsflash is another.
The New York one being cut was probably an overreaction to 9/11 since that DVD set came out a few years later. From its description, the other Newsflash was probably cut because they considered it too morbid but it might have just been cut simply because they took out the other one.
Possible it had a setup for or some other reference to the cut song though since most of the edits in other episodes were usually because of that.
Speaking of cut songs:
I'll never get tired of that one.