New Zealand police arrested two skinheads on Monday and charged them with a white supremacist attack on four Asian students in the South Island city of Nelson.