In her first foray into Middle East diplomacy, Hillary Rodham Clinton arrived in the region with a pledge of $300 million for war-torn Gaza.