Ziklag was given to David by Achish of Gath (I Samuel 27.6) and belongs to the kings of Judah to this day. So if they find Ziklag, all they have to do is locate a king of Judah to give it back to him.
Rabbi Yosef Dayan from Psagot will be happy to hear this...