Courtesy of the great uploader of Canadian material bmuz, here is a glimpse of video rentals in 1989. Remember when everyone sold videos? Forget video stores, the REAL place to get your hands on Top Gun was the local convenience store or supermarket! And we're not talking a kiosk, but an actual section within the store:
So many stores devoted so much space to video rentals!
"Plus you can even get your groceries while you're here."
I love that in this clip, you don't even see groceries. In fact it looks to me like this is just an actual video store. This "video department" is bigger than many grocery stores around today.