Does having a teaching license in history mean the same as one in English in terms of teaching in Japan???

I want to teach English in Japan, but I am struggling to find what majors and minors would give me the best chances to be hired. I have heard that having a teaching license makes you a much better candidate, but does it matter what your teaching license is? Would being a history teacher mean the same as being an English teacher when getting hired in Japan? Would being a history and education major and an English/ Japanese minor make me a strong candidate for teaching in Japan? Should I try to triple major in History, Education, and Japanese, or am I just overcompensating? Please Help Me!!!!!