Se você for uma pessoa detalhista, terá notado que mesmo nos casos em que devem ser grafadas todas as palavras com iniciais maiúsculas, algumas palavras continuam em minúsculas (como é o caso da preposição de em O Estado de S. Paulo).
É que as partículas (considere partículas, no caso, os artigos, preposições e suas contrações, conjunções e advérbios: o, a, os, as, um, uma, de, da, das, do, dos, em, na, nas, no, nos, e, sem, com, sob, sobre, para etc.) devem sempre ser grafadas em minúsculas, a não ser que iniciem o nome a ser grafado. Por isso o O de O Estado de São Paulo é maiúsculo. Veja outros exemplos:
- Maria da Graça é uma garota esperta. (nome próprio)
- Aqui em Belo Horizonte, o jornal mais lido é o Estado de Minas. (periódico)
- Este ano eu não perco por nada a festa de Todos os Santos. (festividade)