New Zealand Prime Minister-elect John Key said Monday he had won enough support to form a new government by mid-November, after meetings with two small parties.