A strong storm with high winds knocked out electrical power to approximately 45,000 customers throughout Virginia Tuesday, including approximately 2,000 on the Middle Peninsula and…