More than 15,000 had lost power in Oregon and nearly 19,000 in California