Many Dead Outlets, but not half of a doublewide
Multiple outlets are run off of a single circuit. As you might expect, a single wire will come out of the main panel and be taken along the side of the house to the front end. This is real easy before the siding is put on.
Outlets are then taken off this single circuit all along its length. If something happens that breaks or makes the hot wire come loose at one of the outlets close to the main panel all the outlets past it will be dead too.
Try to figure out which outlets are on the circuit and test them from the main panel outward to the corners of the house.
The problem will be somewhere between the last working outlet and the first dead outlet.