I've googled it for a while and found two stores here in Kyoto that I will check out tomorrow, Tozando and Kuraya Hashimoto. I would like to buy a Katana, a ''fake'' and dull one that doesn't require all that paperwork I've been reading so much about, but that is still of decent quality so that it won't fall apart from being played with a little (and won't cost a fortune, lol).
I'm in Kyoto atm, will be for a few more days and then I'm going to Tokyo for a few days before I'm leaving Japan.