Kohl's Department Stores will increase its investment in digital media by 25% this holiday season. The chain will also boost the amount of mailings to Kohl's Charge Card users, including distributing a men's holiday gift guide in select markets.