My husband is a resident of Arkansas in the military and I a former military person had 2 months in home state of Texas, then the remainder in NC.
Please review the Sales Tax Deduction area in in the Federal return and the entries need review. Visit "Deductions and Credits" -> "Estimates and Other Taxes Paid" -> "Sales Tax"
Most likely all of the entries total to more than 366 days (leap year) lived in a state or states. Just double check the date ranges and ensure there is nothing overlapping. Or delete the entries that are not relevant.
Just like the original answer states, ensure that the end of one date range doesn't overlap in any way with beginning of next date range.
I know this can be a bit confusing. If you enter the same date leaving one place and also arriving the second place, you have counted that day twice.
Example:
#1 1/1/2016 through 6/1/2016 = 152 days
#2 6/1/2016 through 12/31/2016 = 214 days
TOTAL 366 days
If the second period was entered as 6/2/16, then you would have a total of 365 days. Keep in mind that my example is based on a non-leap year calendar.