Carpenter bees typically nest in wood, either in trees or in man-made structures. They will bore holes into the wood in order to create their nests.