Here's the map of Belegarth realms. Nothing close to you unfortunately.
https://www.google.com/maps/d/viewer?mid=1MaeW0AV6VeFm_49Jw5NwCajnjeY&hl=enFor Dagorhir (Very similar) you've got a group over in Coffs Harbour, Australia - Although it's still a fair distance from you.
https://www.google.com/maps/d/viewer?mid=1S6lao3mDwrXa3qhXHBywJyYp364&hl=enYou do have local SCA groups, but they're substantially different from our sport - Full armored combat / wooden weapons. You might be able to learn / spar with some of them, as some of the combat techniques are similar - but definitely not the same sport.
http://www.sca.org.nz/groupsThere's also various LARP groups in New Zealand that may have combat aspects to them, although I'm not personally familiar with them. Best to get in touch and see what's available nearby.
Example
http://www.nzlarps.org/ -I'm sure there's many other groups around as well.
Of course you're welcome to start your own Belegarth group locally. We're always happy to see our sport spreading internationally! Let us know if there's anything we can do to help