The kidnappers made the threat in a new videotape shown Tuesday by Arab satellite broadcaster al-Jazeera .