I don’t know how much majors affect hiring decisions. At the college level, it does not seem to be a significant improvement in the level of knowledge compared to the knowledge of anyone who has a college degree. Perhaps sciences vs social sciences vs liberal arts makes a difference, but I’m not convinced of that, either.
To me, a college education is pretty much a generalist education, and major or minor doesn’t make much difference. I’m looking for the skills people have. I expect them to learn the content on the job, but I want them to arrive with the right set of skills. The college you went to and your grades might tell me something about that, but mostly it’s the resume and interview that help me see that.
So, I wouldn’t worry about it, and I would focus my resume on the practical skills I have that make me look like I’d be a good teacher. I’d highlight my successful experience working with kids and helping them learn. I’d highlight my own willingness to learn, and to teach any subject area where they have a need (it’s really not hard to stay ahead of high school students).
Of course, I don’t speak for public or private school administrators. In my town, they just want bodies who will spend the entire year in the same classroom. It is also my impression that education administrators often look for the wrong things, or aren’t capable of recognizing good teachers or don’t have the time to really interview people, so they often seem to make decisions based on gut feelings. Of course, this is my impression in many other fields aside from education.
If you stand out. If you appear to be a problem solver. If you can get yourself going and quickly be independent. If you can understand the goals of the organization and help achieve them. You’ll get a job. I don’t think worrying about majors and minors really makes a difference to the things that will make you stand out. I could be wrong, of course.