Obama held talks with Chancellor Angela Merkel after arriving in the German capital from Israel on a trip he hopes will burnish his foreign policy credentials.