Changes to W2

I live in NC, but work in multiple states throughout the year, thus files taxes in multiple states. In years past my W2 allocated the income earned in each state. Example:

Total Income: $100,000

NC $50,000

MS $25,000

MD $15,000

TN $10,000

 

The total from the states was close to or equaled overall total. 

This year our company changed payroll vendors and now my total compensation is on my W2 as the total and NC (home state), so when adding states together is greater than my total. Example:

Total: $100,000

NC: $100,000

MD: $40,000

MS: $12,000

 

Having worked in NY I know it always shows the total, then when filing I did a percentage allocation. 

Will NC be similar?  How do I not get double taxed?  

This is the first time in 15+ years of working in multiple states that my W2 is reflected like in example 2, not example 1. 

I inquired with my employer and they basically said this is the way the new software does it. 

Thanks-