O N e C na Carolina do Norte deve estar capitalizado?

Não. A única palavra que deve ser capitalizada em um nome de estado é a primeira palavra, a menos que o nome do estado inclua um substantivo adequado. Por exemplo, Nova York, mas Carolina do Norte.