Gov. Bill Lee issued a State of Emergency amid severe storms and potential for extreme flooding in Middle Tennessee.