Palmerston North The city/word Palmerston North means New Zealand. The city Palmerston North lies in New Zealand. The country New Zealand contains the city New Zealand.