The State Department ordered all non-emergency personnel to leave Iraq immediately, warning of threats from Iran and rising tensions across the region.