Photographer traveled more than 15,000 miles across New Zealand for the perfect shot