To cut someone off is to force your way in front of someone else moving in the same direction, forcing that person to slow down or swerve to avoid you.
To cut each other off is simply the same idiom used reciprocally, indicating that two people are constantly jostling each other trying to get ahead.
This is a deceptively interesting question. I understood it intuitively to mean the writer was using the Krauthammer column as a topic that would set the tone for or central idea of his own piece. The usage is a familiar one, found often in journalistic pieces such as this headline.
Europe stocks gain, key off U.S. data, earnings
The phrase says a lot in a few letters, rendering it ideal for headlines.
Still, when I went to look up the term in various dictionaries, I came up empty for an exact match. I think the term must be deconstructed before it can be explained. Let's look at the preposition first. I believe it is used in the following sense (all citations from Webster's 3rd New Int'l Dictionary):
2off prep 2 a from the charge or possession of (bought it ~ a wandering peddler) (had his wallet stolen ~ him) b : from as a source of supply : at the expense of (lived ~ the country) (lived ~ his sister)
We see this usage of off in informal English (as a substitute for from), in such constructions as
I promptly bought it off him for 30k gold and gave it to Alieth.
He swaggered away through the crowd, lifted a wallet off a passing bloke ...
He always told me he took it off a dead soldier ...
So, let's suppose the off in "key off" means from. Next, let's look at the verb. This is used in the musical sense, as Affable Geek notes, but here is a dictionary citation that gives its exact definition:
2key vb 2a : to fix or determine the musical pitch of b : to regulate the musical pitch of (~ the strings).
Putting those together we get the sense of "key off" to mean (literally) "fix or determine the musical pitch from" another instrument or voice. I can attest that in orchestras, which I used to play in, this is customarily the principal oboe; in choirs it is a piano or a small reed-based device used for giving a pitch, or a choir member with perfect pitch or good relative pitch. The given pitch is a starting point for in-tune playing and harmonizing.
The literal usage has been overwhelmed by the figurative usage, though. To "key off" has come to mean to take a prompt from something else in order to produce something of one's own. The thing produced may be in concert with the prompt, may echo it or elaborate upon it, or may in some cases even take issue with it.
Finally, whatever @FumbleFingers may feel about the quality of Helperin's sentence
“On “Morning Joe,” I key off Charles Krauthammer’s column to talk about a key part of Romney’s challenge: “
it is fairly obvious that the writer, if he wasn't being merely sloppy, means to decorate his sentence with a play on two meanings of the word key. In keying off Charles Krauthammer's column, Mark Helperin aims to amplify a certain essential feeling of doubt shared by many conservatives with respect to Romney's campaign.
Best Answer
It's an idiom for being very persuasive. The idea is that the dog is very interested in being on the meat truck, so talking him into leaving it is difficult.
It's an example of a broad family of idioms along these lines, probably the most famous of which is sell ice to an Eskimo.