In New Zealand , the pōhutukawa tree is usually associated with Christmas , as its bright red flowers often appear in December . In New Zealand , the pōhutukawa tree is often associated with Christmas , as its bright red flowers usually appear in December .