According to
http://www.krispykreme.com/StoresByRegion.pdf here are all the ones in NC.
State NC
3 1428 West Innes Street Salisbury 28144 (704) 637-2525
4 917 North Main Street High Point 27262 (336) 885-8081
6 2401 Battleground Avenue Greensboro 27408 (336) 540-1594
7 3704 High Point Road Greensboro 27407 (336) 854-8275
10 3250 Bragg Boulevard Fayetteville 28303 (910) 868-4153
12 549 North Person Street Raleigh 27604 (919) 833-3682
14 315 Wilshire Avenue, SW Concord 28025 (704) 782-2113
16 6727 Shoppes of Midway Dr. Suite A Knightdale 27545 (919) 217-3314
19 2990 E. Franklin Square Gastonia 28052 (704) 853-1060
101 259 South Stratford Road Winston-Salem 27103 (336) 724-2484
105 9301 East Independence Boulevard Matthews 28105 (704) 849-2331
107 442 Fayetteville Street Raleigh 27601 (919) 829-1153
110 5912 University Parkway Winston-Salem 27105 (336) 377-2745
510 2607 East Ash Street Goldsboro 27530 (919) 735-1048
511 969 North Wesleyan Boulevard Rocky Mount 27801 (252) 442-6600
512 1911 Four Seasons Boulevard Hendersonville 28792 (828) 697-9686
514 960 Patton Avenue Asheville 28806 (828) 254-6007
515 300 East Tenth Street Greenville 27858 (252) 830-1525
516 1700 Highway 70 SE Hickory 28602 (828) 326-9174
518 2822 South College Road Wilmington 28412 (910) 799-1560