The video store was originally at the end of the strip mall where the pub is here:
https://goo.gl/maps/h2oC1hNkdNz
I don't remember its name. Video Connection seems familiar, but I can't be sure. They were a small chain that got bought out by Rogers and converted into a Rogers Video. Rogers later built the stand-alone store in the corner of the parking lot and moved in there.