Gov. Brad Henry has declared a state of emergency in 56 Oklahoma counties after an outbreak of tornadoes and severe storms that raked the state.