While Ronte and I are watching various docs and researching on the subject, I began searching for stores, and we currently have our minds set on Video 21, a video store in Tallahassee that shut it's doors last December and Video Warehouse in Valdosta, GA, which is a franchise chain.
I went to the location where Video 21 once was. It is now an antique shop/ ice cream parlor.
They did have a tiny collection of DVD's shelved on the wall. I'd like to think it's to memorialize what once was.
I took a photo of the wall. Check it out: