from collections import Counter


def contar_estados(registros):
    return dict(Counter(
        registro.get("estado", "sin estado")
        for registro in registros
    ))


datos = [{"estado": "nuevo"}, {"estado": "nuevo"}, {}]
resultado = contar_estados(datos)

assert resultado == {"nuevo": 2, "sin estado": 1}
assert contar_estados([]) == {}
print(resultado)