New Zealand will decide in September whether to formally recognize a Palestinian state, Foreign Minister Winston Peters announced Sunday, as the government weighs the humanitarian crisis in Gaza against complex regional security concerns.