Immigrants in the US illegally who fail to register with the federal government could face fines, imprisonment or both.