German police said Tuesday they had registered about 2,000 new migrants and arrested over 40 traffickers in the southern state of Bavaria since border controls were reintroduced late Sunday to slow a record wave of asylum-seekers.