Hi, I have attached with this comment a destination guide for Japan. You can go through it, it contains all the places to visit in Japan and itineraries.
Japan has growing options for vegetarians, like tofu dishes, vegetable sushi, miso soup, and udon. Major cities offer vegetarian-friendly restaurants, but it might be trickier in rural areas. 🍣