Golden Corral is awful, at least the one near me. Hardly anything was vegetarian, much less vegan. They put meat and butter in everything. Even the green beans had ham in them.
Too bad you are going to Southern Pines. I don't know that area. It's just as far from my other favorite places: Greensboro and Wilmington. Both of those places have some great, locally owned restaurants.
Of the national chains, these places offer vegan options:
Chipotle - veggie burrito (get black beans, not pintos - contains bacon)
Moe's - Taco salad or veggie burrito
Taco Bell - Fresco bean burrito. The guacamole is now vegan friendly if you want to add it to the burrito. If you get a taco salad, do to eat the red tortilla strips - contains bugs (literally).
Mellow Mushroom (pizza) - many locations now carry Daiya cheese (vegan).
Brixx Pizza - also offer Daiya cheese.
Panera Bread - Mediterranean Veggie without Feta cheese. Bread contains honey, so if you want it 100% vegan, ask for sour dough bread.
Red Robin - They offer a Boca burger, but I don't know if the buns are vegan. I haven't been there in many years.
Jason's Deli - offers an incredible salad bar. It is huge and ingredients are always fresh.
Nothing But Noodles - Japanese stir fry. They offer tofu as an add-on.
Loving Hut - everything is vegan!
Thai and Ethiopian restaurants often offer lots of vegan options. Indian food often contains Ghee, so you may want to ask about that. Thai restaurants often use fish sauce, so you should ask about that.
Places that have
nothing vegan: Wendy's, Jack In The Box, Del Taco, Hardee's, Olive Garden (their pastas contain egg).
This site may help you find some vegan food in Southern Pines:
http://www.happycow.net/north_america/usa/north_carolina/southern_pines/