On a recent visit to San Francisco, I discovered the best record store I've ever been to - Amoeba Records. with a huge selection of vinyl (both used and new), CDs, video (mostly DVDs and Blu-Ray with some VHS as well). They also have a location in LA.
https://www.amoeba.com/our-stores/