Nearly 400 vehicles at an Alabama dealership were damaged as severe storms moved across the Southeast Monday night.