Starbucks Corp. Chief Executive Kevin Johnson is scaling down some of longtime leader Howard Schultz’s biggest initiatives as he seeks to revive sales in the chain’s core coffee shops.

Mr. Johnson is curbing ambitious plans for a related brand of upscale coffee shops that were central to the company’s growth strategy just two years ago.

Under...