1. Try to find old bike shops by typing “自転車屋” (meaning bicycle shop in Japanese) on Google Map.
2. Look at the shops you found in more details using Google Street View and try to find vintage bikes inside them.
3. If you find any good looking vintage bikes, they should still probably be there since it is likely that they were stocked over decades ago and have not been sold yet.