I bought quite a few records from HMV Records and Books in Shibuya and Shinjuku. In Shibuya, the record shop is in a different location than the book shop. Many thanks to ANA for not weighing carry on luggage. ;)
Also, if you’re into chef’s knives, Japan is awesome for those too. We bought knives from Seisuke. Knives go into your check ins of course.
Oh, and I almost forgot, drop by Yodobashi and BIC Camera if you have time.
Have a great trip!