Nfe eletronica- consultar Cnpj

olá! sou novo piraqui, tenho uma dúvida a respeito de sistema fiscal eletrônico, de acordo com o código do Webservice da sefaz, para eu consultar um Cnpj eu preciso alem do Cnpj , um Estado UF, na XML, mas eu não sei qual estado do determinado Cnpj: como prosseguir ?? algum método ? estou utilizando C#