Congress exists to pass laws.
What laws, not already existing in the US Code in 1994, do you think Congress should have considered to help with this problem?
It's a good question. I do suspect that there are interior enforcement problems in the matter of identification by employees of illegals.
Newt should have made resolving those problems and building a fence a part of his contract.
He didn't.