Caroline, usamos o "no"/"na"quando a cidade ou estado vem com o artigo "o"/"a". Por exemplo: O Rio de Janeiro, o Amazonas, o Pará, o Ceará, a Paraíba, a Bahia, ficariam: no Rio de Janeiro, no Amazonas, no Pará, no Ceará, na Paraíba e na Bahia. Isso porque no/na nada mais são do que o artigo o/a + a preposição "em". Ou seja, em+o=no; e em+a=na.
Quando a cidade ou estado não pede o artigo você pode simplesmente dizer "em". Exemplos: em São Paulo, em Curitiba, em Salvador, em Fortaleza, em Porto Alegre, em Paris, em Roma, em Lisboa.