More than 100,000 people in Virginia and Maryland were left without power on Tuesday night, as storm damage left its mark on homes, power lines and cars.