Trump administration officials said they consider the release of American hostages and detainees to be a high priority.