Bill Clinton actually said...
I deeply regret the very week our Armed Forces advanced America's interests halfway around the world, here at home, the Senate missed an historic opportunity.
Context
The President's Radio Address
09/13/1996