I remember Record Theater from the 1980s. I bought a CD player in 1984 and it was very hard to find CDs. As I recall, even a big store like Record Theater would have only about 50 different discs. There were no CD manufacturing plants in the US then. My copy of Born in the USA is made in Japan.
Here’s an article on the closing of the store: