World archaeologists hunt for lost palace in Scottish Borders A fresh dig has started in a bid to identify a lost medieval palace in the Scottish Borders. Source