In 1998 the Senate was R55-D45.

A two-thirds majority is required in both houses of the US Congress to over-turn presidential vetoes.

Yes, Clinton could have vetoed it and it's highly unlikely the Senate could overrule that veto.