A debate about new immigration legislation is heightening political tensions in Germany, challenging complex, decades-old attitudes regarding nationality and ethnicity—and raising questions about Germans’ willingness and capacity to integrate foreigners and their descendants.