Iraqi Prime Minister Nouri Maliki received a red-carpet welcome at Iran’s presidential palace today at the start of his first official visit to the Shiite Muslim country since taking office in May.