Если на самом деле всего несколько пар, просто:
delete from cpi
where (countryid = 'AD' and year = 2010) or (countryid = 'AF' and year = 2009) or (countryid = 'AG' and year = 1992)
Или, если их больше, может быть что-то вроде:
delete from cpi
where countryid + '|' + convert(varchar(4),year) in ('AD|2010','AF|2009','AG|1992')