Public schools are desperate for teachers. As long as the college/university holds accreditation, no one will care which one you choose, what matters is credits in various areas and the major/minor. Some states have programs to allow you to complete your certification requirements while teaching, but every state is different. Again, the state board licensing dept is the place to get these questions answered.
Finally as a former middle school teacher, I commend you. Our nations kid's really need caring people with real-world experience to bring that expertise and passion to the classroom. Good luck!