Kavieng The city/word Kavieng means Papua New Guinea. The city Kavieng lies in Papua New Guinea. The country Papua New Guinea contains the city Papua New Guinea.