The Valley's Republican lawmakers on Capitol Hill all backed a bill to deport illegal immigrants convicted of sex crimes.