Costco CEO Craig Jelinek announced the increase Thursday at a Senate Budget Committee hearing, led by Sen. Bernie Sanders, to examine wages at major companies. Jelinek said the starting wage for Costco employees would rise to $16 next week, up from $15 the company instituted two year ago.