As the 1990s continued, Blimpie devised a new concept that aimed to grow the company even more. Blimpie's franchises began appearing in nontraditional locations. First was convenience stores; as convenience store proprietors began to seek ways to compensate for declining cigarette sales, they turned to fast food. Blimpie's was appealing for many, mainly for two reasons: a real kitchen was not required, and startup costs were relatively low (as little as $35,000) compared with other fast-food operations. Among the early nontraditional sites for Blimpie's outlets were the Des Moines, Iowa-based Kum & Go convenience store chain, Texaco Food Marts in Mississippi, and the food court at the University of Texas. Blimpie's also became part of the first Home Depot superstore restaurant section, located in Atlanta.