AP: Senator John McCain visited with Israeli leader Ehud Olmert on Wednesday. The stop was part of McCain’s week-long trip to the Middle East and Europe.