When I was growing up in Japan, I have never heard of Halal ... but recently when I go to Japan, there are many restaurants that has Halal sign in the front. I believe Halal is available in the city like Tokyo, but you may find the difficult to find in the country side.