Crews across Maryland and Virginia are working to restore power to hundreds of customers after storms raged across the region Monday evening.