Strong storms are possible Wednesday night, with damaging winds that could cause power outages across the region.