The company said the departure of Hebert, vice president & general manager of Nike`s North America business, is effective immediately.