How do I become a teacher in NY state?

I’m tooling away at a BA in history currently, and I’ve been thinking a lot about the possibility of becoming a teacher. Middle school or high school seems like the most suited to my strengths. I’ve looked around the web but I can’t exactly find a straight answer about the requirements for certification, nor am I 100% positive that history is my favorite subject. I could certainly do drama, English, social sciences, and probably a few other liberal arts subjects. Will I require more schooling after I graduate, should I transfer schools or pursue a different BA? Do you “lock in” a subject early in your career or is there flexibility? What about substituting as a “foot in the door”?