Olá Justin, não sei se vou ajudar, mas, sua dúvida é a mesma que temos quando se diz "in the morning" e "at night".
No caso dos estados, o estado do Rio de Janeiro tem um gênero definido (masculino) ficando "o Rio de Janeiro", já no estado de São Paulo não possui um gênero definido. Note que para me referir ao estado do Rio eu usei o "do" por ser masculino e para falar de São Paulo usei o "de".
Exemplos:
Eu moro no Rio Grande do Sul (gênero masculino, logo em + o = no)
Eu moro na Bahia (gênero feminino, logo em + a = na)
Eu moro em Santa Catarina (gênero indefinido, logo não usa-se artigo "o" nem "a" ficando apenas o "em").
Agora como se define o gênero de um estado, nem eu sei hahaha.
Espero ter ajudado.
Abraço.