Kavieng is the capital city of the New Ireland province of Papua New Guinea.