Of course. North Carolina is south of Virginia, which certainly makes it Southern.
It is, however, one of the bigger cities in the Southeast and, as far as urban areas go, the people there tend to be less “southern” acting than in smaller towns. However, the prevalence of sweet tea and the use of the word “y’all” retains Charlotte’s southern-ness.