I remember going to video stores as a kid, we mostly went to Hollywood video and sometimes Family video. I'm an early 2000s kid so I don't have a ton of memories of them as they started shutting down around the time I was 8 so the few memories I do have seem like a fever dream.
I remember perusing the shelves, one time and I picked up a copy of the South Park movie because it looked like a fun cartoon and I didn't understand why my mom got upset and made me put it back. I remember picking out some used PS2 games with my dad and always bugging my mom for the overpriced candy at the counter, good times.
Last year some kids in my class were discussing nostalgia and old stuff we were fond of, I was the only senior in the class and I was genuinely the only person to remember going to video stores so it's weird to think my age group might be the very last to have any recollection of them at all.