Syria's new leadership said Thursday it was searching for abducted US journalist Austin Tice and had secured the release of another American.