Uncertain Brexit negotiations over a contested border, a troubled past, debates over sovereignty. It might sound familiar, but we're not talking about Northern Ireland.