Exercising reduces stress and improves confidence (by which anxiety gets less too). So yes, exercising can definitely reduce stutter, as both factors (anxiety and stress) influence stuttering.