SELECT *
FROM foo
WHERE (column1, column2) IN (('foo', 1), ('bar', 2))
Esta sintaxis puede ser confusa y puede ser más legible reemplazarla con:
SELECT *
FROM foo
WHERE ROW(column1, column2) IN (ROW('foo', 1), ROW('bar', 2))
Sin embargo, estoy acostumbrado al primero :)