Segundo as regras atuais, não se usa hífen quando a primeira palavra termina com consoante e a segunda palavra começa com vogal. Mas no site do IBGE consta que o getílico para o nascido nas cidade de Cruz das Almas é cruz-almense. Existe exceção para casos como esse ou a informação do site está errada?
Zelandio, os adjetivos gentílicos compostos são sempre escritos com hífen: porto-alegrense, mato-grossense, santo-amarense. Espero ter ajudado. At.te, prof. Miguel Augusto Ribeiro.