WHV in Australia or New Zealand?

Hi! I (M 22 US) am planning a Working Holiday within the next year and am stuck between Australia or New Zealand. I like Australia for the diversity of landscapes and places to go, but the massive size of the country is intimidating. New Zealand is very striking as well and the presence of Maori culture makes it very unique and something I can't get anywhere else in the world. My main concern is job and housing availability, which seems very tight in both countries. Australia obviously has more people and is larger, so more room to go somewhere else and find work, but would it be impossible to find something in NZ? Can I also get any insights on cultural differences and quirks between Aussies and Kiwis that are worth knowing? This is r/newzealand, so hopefully I get a Kiwi perspective on this to help me make this big decision!