Iran's Supreme Leader Ayatollah Ali Khamenei accused Donald Trump on Saturday of lying when the US president said during his Gulf tour this week that he wanted peace in the region.