Nova Scotia Health's interim CEO says Halifax will need a new hospital in the coming years.