The road to Congress may run through Jerusalem, where a stop in the Israeli capital appears to be a "must do" on the campaign trail.