It can be, depending on where you are and what you're looking for. In general, the further away from Tokyo and Kyoto you get, the harder it becomes to find vegan food. This is because there are fewer restaurants that cater to vegans and because veganism is still not that well-known or understood.