Two persons have been arrested by the police on suspicion of stealing regalia belonging to some traditional leaders.