When it asks for a payment type, cancel out and you will still be in the NZ App Store. Search a free game you want, get it and then create new account t when prompted and a NONE option for payment will be there.