Thousands of customers in West Virginia and Virginia are without power due to power outages caused by heavy snow and ice.