More than 350,000 homes and businesses in California were without power on Monday after the storm hit the state with heavy rains and hurricane-force winds, initially cutting power to more than one million customers, according to power companies and PowerOutage.us.