Powell Arrives for Middle East Talks Secretary of State Colin Powell arrived on Sunday for his first visit to Israel and the Palestinian territories in 18 months, signaling a new push for Middle East peace following the death of Yasser Arafat.