Texas Gov. Rick Perry proposed the federal government should extend work visas allowing illegal immigrants to move freely between the U.S. and their home countries — but stressed that he opposes amnesty or a path to citizenship.