Junichiro Koizumi has presided over Japan’s worst relations with China since ties were normalised in 1972, but the Japanese prime minister will seek this week to underline just how much he has done to cement the US-Japan alliance.

Mr Koizumi heads off on Monday for Ottawa, Washington and Graceland, where President George W. Bush will escort Japan’s most famous Elvis fan around the singer’s former home.