Columnas múltiples de SQL en la cláusula IN

Podrías hacer esto:

SELECT city FROM user WHERE (firstName, lastName) IN (('a', 'b'), ('c', 'd'));

El sqlfiddle .