New Mexico Gov. Bill Richardson and Minnesota Gov. Tim Pawlenty talks with Michele Norris about their stance on the illegal immigration debate in Congress. New Mexico is a border state, so border security is paramount for Gov. Richardson. Minnesota has a unique status as a state with a large number of legal immigrants, many of them from Africa and Asia.