Você está no caminho certo! A primeira condição na sua função AND está correta. Mas para o segundo, você precisa especificar com qual célula ele deve comparar "" com. "" por si só não é uma condição. Tente isso (supondo que seu formato condicional esteja sendo aplicado a um intervalo de células iniciando na célula A2 ):
=AND($B2="completed", A2="")