The government needs to

1) Secure America's borders (build a fence along the southern border, hire more border patrol agents, check all ships coming in, etc)

2) Have an national ID

3) Fine the businesses and individuals who hire illegals

4) Have a reliable data base that informs government agencies and employers of a persons legal status.

Arizona's law is useless without a secure border for their state. Also it will not last because it will be ruled unconstitutional by the courts.