Quick answer: If you want a tough, low-maintenance lawn and don't mind it going brown in winter, plant Bermuda or Zoysia. If you want a lawn that stays green through winter and don't mind more mowing and some summer stress, plant Tall Fescue. If your yard is shady, skip Bermuda and look at Zoysia, Centipede, or St. Augustine instead. Centipede is the best fit for poor, sandy soil and low fertilizer input.
Why this decision matters more here than most places
The Piedmont sits in what's called the transition zone: too hot in summer for the northern cool-season grasses to be fully happy, too cold in winter for the southern warm-season grasses to stay green year-round. Nothing here is a perfect fit, which is exactly why picking the right grass for your specific yard, not just the most popular one, matters more in North Carolina than it does in Georgia or Ohio.