Need Clicks From New Zealand

Australian site would like more visitors from kiwi land, although we are no1 on yahoo for australia and all the web, we don't appear for NZ, same for other search [login to view URL] like submissions in NZ directories, search engines. A tiny amount of SEO work may be needed. Also want promotion in NZ for new messageboards, specific for Australia and kiwi [login to view URL] be adwords, similar, promotion in magazines, newspapers, whatever it takes, SEO work is nearly finished, none should be required. Tell me what knowledge of NZ you have, and what country you are from.