Stormy weather is expected to create messy conditions for the holiday weekend across much of the eastern U.S.