On Tuesday, Iraqi Prime Minister Ali Zaidi arrived in Washington on his first official foreign trip since forming his new cabinet.