When I was in Japan in 1993 there were Blockbuster video VHS rental vending machines. Literally predating Redbox by 13 years. Blockbuster probably didn't have to die, they had a successful business model that they apparently didn't expand.
@xianc78 yes, that was in 2012 after its resources got bought by Dish Network. BB had actually secretly tried to implement set-top boxes before that but got scammed by a fake company.
for some reason original articles about the company are very hard to find https://news.slashdot.org/story/02/05/05/182212/the-magic-box-hoax