Gov. Rick Perry has written to Israeli Prime Minister Benjamin Netanyahu saying he's "deeply saddened" to see his country "once again under siege by Hamas forces firing rockets and mortars."