Thousands marched through Middle Eastern capitals today to protest an Israeli offensive in the Gaza Strip, their calls often spilling into a broader outcry against America’s policy in the region and its backing of Israel.