Bill Clinton actually said...
Discrimination in employment on the basis of sexual orientation is currently legal in 41 states.
Context
Letter to Senator Edward M. Kennedy on Proposed Employment Non-Discrimination Legislation
10/18/1995