My wife is asian too. Not a problem in Raleigh. Some rural parts of AL, GA, SC and NC - you may get some stares, partly because they may not have seen a real, live asian person before (cept on them motion piktures they show in tha city). Billy Bob Joe Johnson the gas station attendant may stereotype your wife, but I don't think my wife has had any problems while we were out in the rural areas. Of course Billy Bob Joe Johnson also stereotypes northerners, Californians, midwesterners, foreigners in general, anyone without a deep southern accent, educated people, rich people, people driving foreign cars, liberals, homosexuals, etc etc etc. Most people in the south don't care what Billy Bob Joe Johnson thinks and most people aren't Billy Bob Joe Johnson.
There are some liberal areas in NC too. Asheville and Chapel Hill come to mind. Chapel Hill is probably similar to Berkeley. Asheville has some hippies. Both nice places, although I have a personal vendetta against Chapel Hill. I live in an area in Raleigh that has a pretty high concentration of SE asians. You wouldn't know it by driving through though.