My deductions went from $42K in 2017 to $24K in 2018. With the elimination of the exemptions too, it's costing me $1200 in state and almost $4000 in Federal. First year in forever I owed something to both. You think people are complaining now, just wait til April. It's going to be a total shit show watching the White House try to defend it.
The overwhelming majority of people actually have a tax cut, even in a high tax state like Connecticut. The problem, if one exists, is in the fact that the cut in withholdings during the year > the actual tax cut. If the withholding tables never changed, everybody is happy this tax season.
Nothing the federal government did increases your state income taxes, sounds like you may have other issues.