In a surprising twist, New Zealand's Prime Minister has thrown his weight behind a controversial move that could reshape the royal succession order.