But even in red states, officials say they are feeling the pinch to programs, from teacher training to summer camps.