Mr Bush arrives on Tuesday on the first state visit by an American President .