When former U.S. Speaker of the House Tip O’Neal coined the phrase “All politics is local,” the political landscape seemed much more orderly.