NonprayingMantis: If the guy was European descent, then he wouldn't have said it at all - which is the whole point. Paul Henry only said what he did because the governer general has dark brown skin, implying that people with that colour skin do not look 'kiwi', whereas white people do. That is what is racist about it.
To be clear, I don't think this is a "white" thing. I don't think he'd have said it if he was Maori, either. In the end, I think you'll find Everyone's A Little Bit Racist.