A dozen senators of both parties , including Senator Sam Brownback , Republican of Kansas , and Senator Joseph I. Lieberman , Democrat of Connecticut , sent a letter to Senator Bill Frist of Tennessee , the majority leader , on Monday urging him to ensure that the tighter restrictions on illegal immigrants '' will not appear in a conference report that returns to the Senate for consideration . ''