Oklahoma's governor declared a state of emergency Tuesday evening for 15 counties that were affected by a mix of tornadoes, flooding and severe storms that caused two deaths and destroyed homes on Monday.