There are three main buildings in the village where you first see the chainsaw not-zombie. The shotgun is in the northeast building, on the second floor of the house.