The reports from Samsung say that first Note7 replacements start shipping on September 21 in Australia. Samsung has not disclosed information on other regions.
For Samsung the faulty battery – or probaly the fail-safe circuitry – has obviously been hugely costly. A lot of early customers have switched to a different device and presumably to different manufacturers. In early September when the recall was made there were 35 reported cases of Note7 catching fire.