I cannot give any specific addressed, but from what I hear there are more halal restaurants in Japan. I watch NHK World which is a Japanese government media that is available in English in other countries and they advertise that tourist industry in Japan is trying to me very muslim friendly.