Bill Clinton actually said...
I convey my deepest sympathy and heartfelt sorrow to our fellow Americans and their families who have been affected by this senseless act of violence.
Context
Memorandum on Employees Affected by the Oklahoma City Bombing
04/19/1995