tl;dr do a ton of research first before making any decisions
IMHO, you shouldn't just whimsically pursue teaching as a "backup plan" if your current plan doesn't work out. Teaching is A TON of work from planning, grading, teaching, tutoring, after-school activities, etc. and if you don't have a true passion for teaching and the discipline and persistence it requires, you will almost assuredly leave the profession within a few years and be right back where you started (upwards of half of all teachers leave within five years of becoming teachers). I am not trying to turn you off from teaching by any means, I am just trying to make sure you know what you are getting yourself into. Even if you have the required courses and know the material, there is still a certification process which takes time and money and usually requires you to apply and be accepted to a university that has been OKed by New Jersey to certify new teachers (more info here). Once you do become a teacher, the pay is almost certainly much less than you will deserve for the amount of work you will be putting in and you will likely continue to be shafted by your state's and the federal government.
I would seriously suggest to do a lot of research into teaching certifications for your state and the various programs that are available before making any decisions. If you are serious, i would suggest contacting a high school in your area, explain your situation, and see if they will let you shadow/observe for a day. This should give you a snapshot of what teachers are expected to do each and everyday. If you like what you see and think that teaching is for you, the most well-known program would be Teach For America, which places you in a city of their choosing, gives you an emergency cert, and drops you in a classroom with only six weeks of actual training. However, there are many other programs, usually through universities that offer varying levels of support and instruction to get you prepared to be a teacher, most of which cost money. The Federal Government does understand the position most teachers are in (broke, underfunded, under resourced) and as such usually offer pretty generous loans that can help pay for the various costs of certification. There are also programs for loan forgiveness where you can essentially not have to pay your loan if you teach for X amount of years after your loan matures.
I really don't want to sound negative, it is great that you are considering teaching! Its an amazing profession and so rewarding and fun. It is a lot of work, but it is a truly selfless act and I hope that after doing some research you still are interested :)