Tower Records. I used to live in Davis, CA and go to the Tower in downtown Sacramento, CA. Turns out it was the very first Tower, as well. I built up my classical collection at that store....great selection of records, huge store.
Fortunately I live half an hour from three great record stores in the East Bay Area, Rasputin's, Amoeba, and The Grooveyard, which is where I buy most of my original issue jazz LPs.