After years of defending Israel, Canadian Prime Minister Stephen Harper made his first visit historic.