TOKYO - At least four Japanese nationals in New Caledonia have evacuated with support from Australia, a Japanese government source said Tuesday, as deadly violence has continued in the French Pacific territory for more than a week.