Scottsdale, AZ-based Cold Stone is looking for stores in all types of retail real estate, from open-air centers to malls, says Meredith Bryan, the company's area developer. Any type of center is sufficient as long as it still has high traffic from 7 p.m. to 11 p.m. Cold Stone looks for vacant spaces next to movie theaters and restaurants.

It took until last February for a Cold Stone to open in the state, though the company's first franchise was awarded in 1995. "We're just catching up to the rest of the company," Bryan says. "We don't take on territory until we're ready for the infrastructure." Nationwide and in the Caribbean, there are about 825 Cold Stones.

Cold Stone also opened late in New York City. It's first Manhattan location opened in Times Square in the summer of 2003, and the company currently has three stores in the city.