The increases will affect about 35 million members, about half of whom hold Executive memberships, Costco said. Those members do get one benefit to offset the fee increase — a higher cap on the amount of reward gift certificates they can receive in a year.