In reply to Paul Sagar:
No advice on guides but I can give some info on getting out climbing from Tokyo, I lived there for 6 months this winter just gone. You'll struggle to do any multi-pitch trad at that time of year, as most of it is in the mountains and will be under several feet of snow.
Best places I found within easy reach of tokyo for climbing are maku iwa and tenno iwa. Maku iwa is a decent sized area, mainly sport, a bit of bouldering and a few single pitch trad lines. Mostly slabs but a few steeper harder things. You can get a train to Yugawara in an hour and a half or so depending on which station you leave from. There's then a short bus ride or taxi to the crag (ask for maku yama).
Tenno Iwa is a similar distance by train to Musashi Itsukaichi on the Ome line, and then a short bus ride. Pretty much all sport, but it's all quite good quality (better than maku iwa). Bit of bouldering also.
Mitake is a popular bouldering spot also on the Ome line and is good in the winter - there's also an english language guide vailable at a local shop that also rents out bouldering pads.
https://climbjapan.blogspot.com is a good resource, some searching on there will find more options.
There's several facebook groups with large member bases of ex-pats focussed around finding climbing partners, can't remember the exact names but some searching should find them. They're not incredibly active but you could probably find people to climb with.
Hope that helps.