Severe storms are moving east into the southern Lake Michigan and Ohio Valley Tuesday evening, prompting threats of large hail, damaging wind and potentially strong tornadoes.