In SoCal mainly Huntington Beach there are a couple,
TKO Records
21405 Brookhurst St, Huntington Beach, CA 92646
Great store carries a lot of punk records and various assortments, one of my favorites
Dr. Freecloud's Record Shoppe
18960 Brookhurst St, Fountain Valley, CA 92708
Has a lot of techno and stuff for DJs but has a nice bundle of rock in the front of the store, nice atmosphere family owned I believe
Port of Sound Record Shoppe
1500 Adams Ave #102, Costa Mesa, CA 92626
Large Selection, takes a long time to go through everything, awesome workers, all around cool