Les N et C en Caroline du Nord sont-ils censés être capitalisés?

Non. Le seul mot qui devrait être capitalisé dans un nom d'État est le premier mot, à moins que le nom de l'État ne comprenne un nom propre. Par exemple, New York, mais la Caroline du Nord.