Winston Salem is not bad. Might not need instructors right know, but put in your resume. Good place to work, and fairly steady amount of students.
The flight school in Greensboro closed down last year.
Concord (near CLT) has a flyingclub you might want to consider.