Whole Foods has signed leases for new stores in Colorado Springs and San Francisco, as well as two sites in New York City in the areas of Union Square and Columbus Circle. The company currently has 19 stores in development, which average 41,000 square feet.