When I lived in NY in the late 80s/early 90s, I loved riding my bike down to Video King to get movies or NES games to play. Eventually, they moved to a new, larger location and had an awesome horror movie section. It was in the back corner of the store and made to look like an abandoned cabin in the woods, complete with spooky lighting.
Through high school and college I lived in NC and worked at Blockbuster, so that was my main source of videos and video games. I still went to a locally run video game shop though, Game Masters, because I could still rent and buy old SNES and NES games from them. Hell, he kept doing that long into the PS2s life span.