Edit: I do not buy that death threats have anything to do with the present stalemate. We are nowhere near a historic high water mark for pokticial violence in this country. The 1850s, turn of the century and 1960s were all very violent periods and the US government did not find itself paralyzed then.
The biggest change is that one party has been over run by a philosophy that the government simply cannot do things well or make them better. You cannot launch a ship when half the crew denies that it will float.
Sure, push to make cars more fuel efficient, push for ways to make fuel for cars that's more closed cycle (like biofuel), push to spread more infrastructure to make things like electric cars or plug-in hybrids feasible. But when you have a population that is very, very spread out, there is no such thing as "mass transit", and we just have to deal with that fact.
Another option is to actually have underground tunnels for vehicles to drive through in tightly controlled settings. That way you take the driver out of it - and maybe can install ways to power vehicles internally. You could take that system any time of day without regard for weather, it could be centrally ran and administered ie little room for accidents, and thus depend on it for quick access to daily duties like work.
Edit-On the original topic of getting the two sides to agree on things, I think the fundamental problem is the us/them dynamic between urban and rural communities. I further posit that a large government program to employ these two communities together would go a long way toward building a communal bridge between them. If people in rural America saw the rest of the country building things like high speed rail to make them less isolated they would see promise for better days in the future. Ie make it so that people can live in rural areas and take a train into work in a city in minutes. Property valuations will increase. Crime will decrease through frankly there being better options all around. (Though I still think a revamped drug scheduling system needs to address the source of crime.)