OKLAHOMA CITY (AP) — Oklahoma City leaders expressed frustration with the widespread power outages caused by an ice storm last month, with one City Council member suggesting that the utility that provides most of the city's electricity could do with some competition.

The Oct. 26 storm knocked out power to more than 445,000 Oklahoma Gas & Electric Company customers, the private utility regulated by the state said Monday. Some customers were without power for a week or more, The Oklahoman reported.

Councilman David Greenwell, who represents Ward 5, suggested Tuesday that OG&E suffers from a lack...