New Zealand may vote next year on changing its flag, scrubbing out the red, white and blue of the Union Flag to break its ties with Britain.