The more things stay the same, the more they change.

An American president traveled to Iraq to praise American soldiers for giving that nation time to stand on its own feet. He told Muslims that the United States respected their religion. He expressed his commitment to an American military presence in Afghanistan. And he refused to back down from regularly violating Pakistani sovereignty as he fights anti-American forces there.

Secretary of State Hillary Clinton’s recent trip to Mexico (March 25-26) demonstrated, once again, the power of public diplomacy. The trip was a tour de force (with only one minor mishap) that opened a window of opportunity in a bilateral relationship that had become badly damaged. Prior to her trip, the mood toward the United States in Mexico was quite sour, the consequence of both Bush administration policies and recent developments.

This may turn out to be a footnote in the annals of public diplomacy, but it is an instructive one nonetheless. The Amerika Haus in Berlin, a symbol of U.S.-government public diplomacy throughout the Cold War, has been quietly resurrected by a German-American not-for-profit to serve as a venue for America-related events in the German capital.

On March 18, 2009, New Mexico Governor Bill Richardson signed legislation overturning the state’s longstanding death penalty. The “Land of Enchantment”, as the state calls itself, joined fourteen other US states that ban capital punishment and became only the second to do so since the end of a four-year national execution hiatus in 1976.

For all the brainpower that Barack Obama has brought to Washington, the only senior official with the right touch for articulating policy via the media seems to be the President himself. Last week he scored big in two TV firsts — a taped for broadcast greeting to Iran and an appearance on Jay Leno’s Tonight Show.