Both countries lay claim to centuries-old worship sites perched on the mountains that divide the two nations, sometimes stoking nationalistic fervor.