I've had great luck with OC in the OBX. I've never gotten any weird looks and didn't find any place that banned carry. However, you must be aware that portions of the OBX are considered game lands. I believe CC and OC is banned in those areas. Someone will probably chime in with the locations of those areas and the laws regarding carry.
BTW, I was just in Ashland, KY a few weeks ago. Nice area... I stopped there for the night on my way back from my long drive to Missouri.