The announcement, which did not say when the hostage, Edan Alexander, would be set free, came as President Trump planned to visit the region.