What’s the solution when housing is in short supply? Once upon a time in the village of Langenstein in Germany’s Harz region, people decided simply to carve themselves caves in the sandstone rock.

Authorities in Utah are searching for whoever banged climbing anchors into the site of an ancient outdoor engraving carved by Native Americans nearly a millennium ago. The bolts — which climbers ...