BEIJING—At the landmark Temple of Heaven where China’s emperors once offered sacrifices for a good harvest, Prime Minister Stephen Harper paused to watch a game of Chinese chess, but made no moves. Hours later, Harper claimed a bountiful harvest of his own—six new or renewed trade deals including on energy, natural resources, agriculture, scientific...

