Ah, the odor of singed hair arising from the Republican Party of North Carolina. They're not so much "rebranding" (the source of that burned hair smell) as they're performing seances over the buried corpses of their ancient fears. The Know Nothings of 1840 were pikers compared to the hysterical mobs of today, taking their intellectual cues from the triumvirate of Glenn Beck, Sarah Palin, and Rush Limbaugh.
Public Policy Polling has found that "in North Carolina 64% of rural Republicans think [President Obama] was not born in the US, compared to 47% of Republicans overall." The statistic in the first part of that sentence is startling on its own, but what about the almost half of statewide Republicans who say they think we have an unconstitutional, unqualified foreigner (not to mention Muslim!) sitting in the White House?
That's what they say. Whether they actually believe it is another matter. It may be that they just woke up and discovered they lost the election and need some ready cudgel to flail at the air. "Foreigner" has had a long history as readily weaponized rhetoric in America.