You must not be looking very hard... I saw games/cd/dvd shops everywhere when I was in Japan, and most of the ones I went into had a pretty large selection of both new and used games.