Where do you go for toys when there is no ToysRus in town? Well, this was a question we faced when we first had a birthday in the family. At that time we found something on Amazon.co.jp, but for Christmas we wanted something else. The first place we found was Vivre on the Kita Oji bus terminal. They also have toys at Kyoto Family Aeon Mall on Shijo and Aeon Mall Kyoto Hana Jusco on Shijo. (But there is a serious shortage of toys at the Kyoto Sakura Aeon Mall south of the station.) The best thing we found though is the new Yodobashi Camera north of the station on Karasuma- just north of Kyoto tower. The west half of the third floor has everything you could want- at decent prices too. They have Ultraman figures, Kamen-Ranger, Legos, Pokemon, Anpanman, Bey-blades, Barbie, and other dolls whose names I forget. Part of the floor is also devoted to Gundam models and the like. They also have a video game section and the largest selection of gacha balls (plastic ball vending machines) I have seen. Last time we were there we checked out the new Nintendo 3DS- pretty neat.
PS- Amazon.co.jp is pretty great too. Most things are free shipping (anything over 1500Y). It is possible to pay via credit card, but also through payment centers in convenience stores- the red ones in Lawson for example. We have bought books, legos, an office chair, a heater and more through Amazon. Usually even with the free shipping it arrived the day after we paid at the convenience store.