I would argue reducing federal control is step one. Local governments may want to take more power instead. Take Texas: many cities have become stark-blue due to immigration from south of the border. If they wish to pass certain policies, let them. If the rural areas wish to pass different policies, let them.
America was consciously designed with these divisions in mind. By federalizing the minimum number of things, we reduce the number of things on which we must agree.
> America was consciously designed with these divisions in mind. By federalizing the minimum number of things
If we are going to fetishize the decisions of the architects of the design of our government (which several of them would be appalled by), we should at least understand them: the Constitution (even in its original form, though the subsequent evolution also reflects this) is an embodiment of the idea that the correct amount of federalization at time n+1 may be significantly greater than seemed (and perhaps even was) ideal at time n, rather than the idea that federalization should be aggressively minimized. (Radical minimization of the federal power was the design of the Articles of Confederation and the impetus for the revision effort that produced the Constitution as a fairly strong rejection of that approach.)
> the correct amount of federalization... may be significantly greater than seemed
Wrong. This is why the Constitution enumerates a few, very specific powers and says that the rest are reserved to the states and to the people.
> Radical minimization of the federal power was the design of the Articles of Confederation
Wrong. Congress couldn't even regulate foreign trade; there was no federal power. When the federal government cannot represent the nation as a whole to foreign powers, there is no true federal government. We moved to a Constitution with minimum federal power because that solution didn't work.
America was consciously designed with these divisions in mind. By federalizing the minimum number of things, we reduce the number of things on which we must agree.