O resultado #VALUE!
é o resultado padrão se a pesquisa falhar (consulte a OpenOffice.org Documentação do Calc na função SEARCH . Como todas as outras strings não contêm "NY", esse é o resultado correto para essas células.
Suponho que você tenha considerado o resultado "1" como um resultado "booleano", enquanto uma pesquisa com falha resultaria em "0". Mas esse não é o caso. A documentação mencionada tem alguns exemplos envolvendo ISNUMBER e ISERROR para avaliar o resultado da função SEARCH.