Unfortunately, figuring out just which official or agency in state government is actually given this leeway is not always easy, and varies quite a bit from state to state.
Here's a map we put together for this year's State Teacher Policy Yearbook on this question:

The buck generally does stop somewhere, though: in 39 states, the governor appoints the officials or board members who establish and enforce regulations on teacher preparation.