From looking the USDA Hardiness Zone Map, it looks like the Piedmont area is Zone 7.
However, your best bet as to which plants will thrive in the temps, soil and water conditions that nature provides, you should go to a local nursery, look around and ask questions. I'm not talking about the plant section at Home Depot or Lowe's, but a real nursery, garden center or greenhouse. Also, if you're walking around your neighborhood and see someone working in their yard, you can always ask them for advice. Most gardeners love to share stories!