Like every Iraqi prime minister over the past two decades, Zaidi faces the difficult task of maintaining ties with both the United States and Iran.