Thousands of utility customers in and around Los Angeles were without power Thursday morning as a heat wave continued to bake Southern California.