Trip by Israeli prime minister underscores how conflict has deepened relations between the two states