I lived in Japan for 5 years as a vegan, and I never even met as much as a single japanese vegetarian. I cooked myself most of the time, but also had some favorite Indian restaurants nearby. I wish the more traditional Japanese restaurants had some vegan options, as outside of Japan I've had some pretty amazing vegan Japanese-inspired food.