LOS ANGELES – Not even Hollywood’s video store of choice could survive in the digital age.

Vidiots, a Santa Monica storefront that grew over the past 30 years into a mainstay for cinephiles in search of everything from mainstream to out-of-print titles, will close on April 15, the owners announced Monday.

It’s a fade-to-black that owners...