„ерез information_schema.columns
таблицу группируем соответствующие столбцы по таблице и возвращаем только те, у которых число равно 2:
SELECT table_name
FROM information_schema.columns
WHERE (column_name = 'colname1' OR column_name = 'colname2')
[AND table_schema = 'dbname']
GROUP BY table_name
HAVING count(*) = 2;