The former Virginia attorney general, picked to head U.S. Citizenship and Immigration Services, has called the "homosexual agenda" self-destructive.