The mayor of Tel Aviv ordered the removal on Friday of highway billboards that appeared to call for the surrender at gunpoint of Palestinian leaders for the sake of peace.