California. It is revealed that one state with the most significant number of Costcos, with 24 percent of all. You are right if you answered California. As of the most current report released from the $138 billion business, there are 128 Costcos throughout the Golden State.