The heads of state of the two countries held talks.
Tips
usage
元首 is the formal diplomatic term for any head of state - president, king, emperor. In Chinese news, you'll see it in phrases like 元首外交 (yuánshǒu wàijiāo, summit diplomacy). It's never used casually for a boss or leader.