Nightingale Legacy Portal
I built a cairn in a forest abeyance realm (a friend's if that alters conditions). I then deleted it and moved my whole setup closer to theirs. Built a new cairn over there. Now, when I teleport back to respite, it takes me to the empty site of my old base, rather than the new estate cairn location.
As a temporary workaround, build the new cairn but keep the old one. Then assign the new cairn as your respite via the interact menu, then delete the old cairn.
If you've already deleted the old cairn, build two new cairns, assign the second one as your respite (the first will be auto-assigned if there are no other respites in game) and delete the other.
Basically, if you move your cairn it will still teleport you to the place it was before. If you delete all cairns, and make a new one, it will auto-assign the new cairn as your respite, but won't update the travel location to the new one.
If you assign a cairn yourself via the interact menu, it will update the travel location. But once a cairn has been auto-assigned (by building it with no other cairns in game/realm), you can't do this, so you can't get it to update the teleport location.