Consegui o seguinte para trabalhar com um mod LEFT (string, 2) na sua pesquisa, alternar a ordem dos parâmetros de correspondência e alternar A: A para uma célula específica, mas ancorar a coluna para que você possa Copie a coluna sem problemas:
=INDEX(Sheet1!B:B,MATCH(LEFT(Sheet2!$A1,2),Sheet1!A:A,0))
EDITAROCOMENTÁRIODEACOMPANHAMENTO:
Paraencontrarsuasequênciadecaracteresemqualquerlugardotextocompleto,aúnicamaneiraqueconseguifazeréusarfórmulasdematriz(énecessárioinseri-laspressionandoCTRL+SHIFT+ENTER)eusandoumtruqueCOUNTIF()euencontrei
O COUNTIF () descobre quais de suas strings de destino foram encontradas (na verdade, fornece uma contagem de correspondências), então use o índice de qual string tem 1 match usando MATCH (), e então seu INDEX () pega o nome do estado correspondente que acompanha a correspondência encontrada.
=INDEX(Sheet1!B:B,MATCH(1,COUNTIF(A1,"*"&Sheet1!A:A&"*"),0))