GOP Senator and outsourcing-advocate Sen. Thom Tillis will introduce legislation on Monday offering citizenship to more than 2. 5 million illegal immigrants who gain jobs, university places or military slots sought by young Americans, according to the McClatchy news service.