What steps can practically be taken to restore trust for the average person, who might not be as cynical as myself?
If either side is genuine about their beliefs, a first step is probably enforcing single-issue bills in Congress.
“Christianity” isn’t a unifying philosophy; even more recently than 50 years ago, the most dedicated evangelical/fundamentalist Protestant Christians were campaigning against the single largest Christian denomination in the country (Catholicism) as vigorously as against non-Christians, and many of our key religious freedom rulings were a result of Christian or Christian-adjacent groups (Jehovah’s Witnesses figure particularly prominently here) resisting impositions by more dominant Christian groups. Kennedy got much the same kind of attacks for being an (actual) Catholic as were directed at Obama for being (supposedly) a Muslim.
And if the short history in America were not enough, look at the troubled history of Christian-Christian relations in Europe and the Near East.
The problem I think is that you are starting from the assumption that America had a uniting mythos that only recently fell apart, rather than America having had deep, vicious internal divides throughout its entire history that were sometimes temporary subordinated to even stronger shared opposition to external forces.
> It wasn't always this vicious, or this pervasive in its viciousness, in my lifetime.
In our & our parents lifetimes, we had the "even stronger shared opposition to external forces" of Cold War opposition to the Soviet Union to keep these divisions in check.
America's divides have been terribly vicious in the past (https://en.wikipedia.org/wiki/Bleeding_Kansas, https://en.wikipedia.org/wiki/American_Civil_War), and some of the current things that divide us even have their roots in that era.
And even then, the Civil Rights and Anti-War and other internal conflicts of the 1950s-1970s weren't insignificant.
Nixon killed any real trust in the 70s generation that raised the 90s kids, and Bush v. Gore, the war in Iraq, and Obama era drone strikes on US citizens without trial have killed any real trust in the 90s kids who raised the current generation. The current adult generation is having that killed by what is going on right now.
There's been three generations of general distrust (if not outright cynical belief that the government is _always_ lying), and that's not going to come back any time soon. I'm not sure there is anything that you can do beyond radical transparency and time.
We're at this intermediate stage because the previous solution was to just give all the power to a bunch of people, likely the ones that killed more people.
Using elections instead of military power is an improvement over middle age, but you still have a bunch of people with a lot of power.
There's absolutely zero trust possible.
Maybe after western social democracies wreck the economy for the umpteenth time, people will try to remove power from governments until they disappear.