Mmmm pues siguiendo tu ejemplo puedes hacer algo como esto:
Código MySQL:
Ver originalWHERE (`residencia` = 'Madrid' OR `residencia` = 'Barcelona') WHERE (`residencia` = 'Madrid' OR `residencia` = 'Barcelona') AND `flag` = 1 ) > 0
Sobra decir que en la subconsulta debes de aplicar la misma condición, agregando únicamente la que es el determinante en este caso (osea el flag)
Saludos