Thousands of homes are without power after severe thunderstorms and flash flooding wreaked havoc across multiple states.