Video stores occupy a unique place in the American cultural imagination. Within about a 25-year period, they arrived, quickly became a major, ubiquitous part of day-to-day life, and then disappeared.

The demise of video rental stores has been a long and agonizing march over the last two decades, making the nostalgic sting more potent while elevating appreciation for the few remaining businesses ...