President Donald Trump said Israel "could very well" strike Iran but that he had advised against an attack while negotiations over Tehran's nuclear program were ongoing, as the departure of US staff from the region fans concerns about a coming strike.