¿Se supone que el N y C en Carolina del Norte están capitalizados?

No. La única palabra que debe capitalizarse en un nombre de estado es la primera palabra, a menos que el nombre del estado incluya un sustantivo propio. Por ejemplo, Nueva York, pero Carolina del Norte.