Honestly, I was thinking about the Galapagos Islands, but too lazy to look it up to verify (I often do a quick Google to make sure of my facts before submitting posts). But I can't think of any other North American habitats to which penguins are native. Therefore, you either need to travel south to see live penguins, or you need to go to a zoo.
Calgary is 90 miles south of here (or was; Calgary and Airdrie are practically joined together now, so I guess I should say it's still somewhat over an hour's travel time to hit an actual city south of Red Deer on the QEII (the major N/S highway in Alberta).
Calgary is much closer to the mountains; it's a foothills city and its elevation is higher than Red Deer's (we're technically parkland, but we've got hilly terrain around here, so we're kind of between prairie and foothills).
So you'd think they would get colder temperatures, right?
Nope. They get the full benefit of the chinook winds (something I've explained on the forum a few times). So they could be sub-zero in the morning, the chinook winds blow over the Rockies, and by afternoon, people could be in shirtsleeves, out jogging, biking, or playing golf. The effect lasts a few days at most, and then it gets colder again, but while it does last it's pretty nice, especially if we've just had a few weeks of -30 and more. I remember school trips to places in Calgary (SAIT - Southern Institute of Technology comes to mind), when we had to bundle up in Red Deer because it was cold, but discovered that winter coats and boots made us overdressed in Calgary.
Red Deer is close enough to also get the benefit of the chinook winds, though not as much as Calgary.
Calgary's location is
51°03′N 114°04′W - so nowhere near the Arctic, and is in fact a Southern Alberta city. Even Edmonton (north of here) isn't really northern, though we tend to think of it that way (obviously those of us who haven't been to the places north of Edmonton, or even anywhere near the Territories, which are the real north).
This map shows the major and smaller cities of Alberta (along with some of the towns; I see they didn't bother with showing the towns between Red Deer and Airdrie, but there are some:
View attachment 594194
As you can see, Calgary is in no way close to the Arctic.
(and keeping on-topic with food... the Calgary Stampede midway is known for its encouragement of really bizarre midway foods that you wouldn't think would be remotely edible, yet apparently it is - though not if you have certain health issues)
We're actually not that bad most of the time here (yeah, I know that I define -20C as warm, as long as there's no wind chill
). It's just that winter can last 6-7 months, if you define winter as when we get the first snow/frost to when it finally goes away. This morning it looked like a December postcard outside - quite beautiful, actually. Right now it looks like March/early April, as there are still patches of snow on the ground, though it's melted on most of the trees (still snow on the north sides).
I just looked New Zealand up on Wikipedia, and going by the temperature ranges listed, I'd have to agree that those are not what Canadians would define as winter temperatures.
But it does say that your country has claimed part of Antarctica, and I see snow on some of the mountains in the photos. Some of the scenery reminds me of parts of interior British Columbia.
And you do have real penguins that aren't confined to zoos. I'm jealous.