Kathy, This is possible in South Carolina. Mathematics is considered a critical need area.
Teachers can work on their certification as they teach.
I received my certification through the Alternative Teacher Certification Program, which allows people with a bachelor's degree to work on their certification during their first year of teaching. TX for more information and locations in Texas. Just a suggestion, but I think it may be worth your while to pick a geographic area or two that most interests you and see if that state has anyway for you to get a license, either full or provitional while you work on the requirments, if needed. In Vermont, for example, I have been told, but don't know for sure, that you can have your transcript evaluated, and if you meet their requirments, you will be granted a teacher's license. Optimists are needed.