Russian President Vladimir Putin had talks with Supreme Leader Ayatollah Ali Khamenei in Iran on Tuesday, the Kremlin leader's first trip outside the former Soviet Union since Moscow's Feb. 24 invasion of Ukraine.