Leather shoes made out of high-quality hides from such cows as Hida and Matsusaka are becoming increasingly popular in Japan.