Over the past few years, a number of states have acknowledged Computer Science as an academic area of study and have created pathways for certification. The actual requirements vary from state to state and indeed, even within a given state, there's a lot of variation. Here in New York, for instance there are some strong programs that will truly prepare a candidate to teach CS in K12 but too many others that are just "certificate mills" and the state doesn't seem to care.