Even though Japanese vegetarian dishes do not use meat, fish soup stock is sometimes used in cooking, so care should be taken.
It is probably quite difficult to find vegan food outside of major cities, but you can check the websites below for more information.
-Happy Cow: http://www.happycow.net/asia/japan/nagoya/
-How to Find Vegan Food in Japan: http://traveltips.usatoday.com/vegan-food-japan-18991.html
-Vegetarian Phrases in World Languages: http://www.ivu.org/phrases/easia.html
- Nagoya Cochin Chicken
- Ankake Spaghetti
- Ogura Toast
- Curry Udon
- Miso Oden
- Dote-ni and Dote-meshi
- Taiwan Ramen
- Nagoya-style Breakfasts
- Japanese confectionery