I used to regularly shop at the Tower in Piccadilly Circus, London, the one with the elevator up from the Underground. Best place for Japanese imports in the UK from 1990s onwards.
In the US I also visited the Tower on Sunset Strip, LA and used to like the way that you could easily park there and at its peak, the jazz selection was colossal. Also used the Santa Monica, La Jolla and San Diego stores. In NYC visited the Tower on Broadway up around 77th St I think, used to shop there every time on NYC visits. I think that store was previously Sam Goody. J&R at the bottom end of town was also a regular port of call.
The Santa Monica branch was good. Remember visiting once when Tom Scott and his band were playing there and signing CDs. Good times.