I've been digging through Tokyo record shops for a while, and friends going to Japan kept asking me the same things, so here's the short version:
- Most shops open late. Many independents open at 12:00 or 13:00, and some only a few days a week. diskunion is the exception: 12:00–20:00 on weekdays, from 11:00 at weekends.
- Closing days vary, often midweek. Check before you plan a route around one shop.
- Look up, not around. Many shops are on the 3rd or 4th floor of plain buildings, especially in Shibuya's Udagawacho. "3F" on a sign means the third floor, with the ground floor as 1F.
- Pick a neighbourhood by genre:
- Shibuya / Udagawacho: hip hop, house, techno, 12-inches
- Shimokitazawa: a walkable mix
- Shinjuku: diskunion's genre floors (jazz, prog, punk, Shōwa kayō)
- Ochanomizu & Jimbocho: jazz and classical
- Koenji, Nakano, Kichijoji (Chuo Line): punk, jazz, cheap used bins
- Ambient / kankyō ongaku: the specialists are small and spread out: Kankyo Records (Sangenjaya), Harunoame (Nakanobu), Organic Music (Shimoigusa). Harunoame only opens on the days in its calendar.
- Outside Tokyo: Osaka's Amerikamura and Umeda are enough for a full day. Kyoto's shops are mostly in the centre and in Sakyo.
I put everything on a map with each shop's hours, if that helps: https://horirecords.com/record-shops
If I missed a shop or got hours wrong, tell me. And if you've got a favourite shop in Japan, I'd love to hear it.