Henry, 55, retired suddenly on June 27; her departure is effective Aug. 1.
Kane was publisher of the Rochester Democrat and Chronicle in New York and regional vice president of the company's East Publishing Group.
Unlike Henry, who rose through the ranks in newspaper editorial departments before becoming a publisher, Kane has spent much of his career in marketing.
Kane also will take over Henry's role of overseeing Gannett's Interstate Group, which includes several newspapers in other states.
Henry took her post at the Star in 2000, shortly after Gannett landed the newspaper as part of its acquisition of Indianapolis-based Central Newspapers Inc.