Maybe Edmonton, and in not great parts. The parts that give it the reputation as "Stabmonton".
Rural is a different story -- seen some damn nice places for $300-400k CAD -- but rural Canada has its own challenges.
How are housing prices in the neighbouring countries?
When you said 600K, did you mean NZ dollars or US dollars? If the former that would be about 360K USD.
On a median NZ income of NZ60K per year, that’s indeed rough.
Top 3 worst affordable according to claude.ai, behind Hong Kong and South Korea. The most affordable housing countries are USA, Germany and Ireland