North Carolina has long been a political battleground — but the shape of that battlefield has changed significantly over time.