A severe storm packing hurricane-force winds pummeled Houston on Thursday, killing at least four people, blowing windows out of high-rise buildings and leaving some 800,000 homes without power as much of the city was plunged into darkness, the mayor said.