Former New York Mayor Edward Koch became a casualty of the Palestinian uprising Tuesday when a rock struck his head while he toured Jerusalem's walled Old City. There were no reports of arrests in the incident.