The oldest TV show with a physical media release?

That's a good question. LR episodes from 1949 are available on DVD.

Other shows that were already on the air in the prior year included the Ed Sullivan Show and the Howdy Doody Show. However, I can't tell if episodes from 1948 are available on physical media.