The United States said on Tuesday it would hold high-level talks with Palestinians this week in a new effort to stop Middle East violence.