How best to become a teacher?

I’m really thinking on becoming a teacher (leaning towards art, English or health) It’s what I wanted to do since I was in the 5th grade but was discouraged by my own art teacher against it. :O( Nevertheless it has always been in my thoughts. I’m supposed to be moving to PA in a few months and wondering if I should get my teaching license in PA, NY or NJ since my home is just 30 min from the other two. What should I do?