you can use the following code to get the desired O/P-

SELECT CityName,StateName FROM @Cities where CityName NOT IN (SELECT distinct CityName from @Cities WHERE StateNAme = 'ALL')

Thanks,

Anand