If you're flying in on United you can just check in for both flights at your first departure (even if on different tickets) -- just ask them to "through check my bags".

Usually they get a little confused working it out on their system but make sure you have your Air NZ ticket number handy (not just your booking reference).