Rival Messages as Obama Lands in the Mideast