Pine trees grow amazingly fast in NZ, like these Norfolk Pines. According to this article, these trees were planted in the 1890's and are approaching the end of their lives.
http://www.nzherald.co.nz/hawkes-bay-today/news/article.cfm?c_id=1503462&objectid=11304706
I thought palm-tree lined streets were only in California or Florida.
I don't know what kind of tree this is, but it looked quite pretty against the blue sky.