Harris Teeter plans to add 15 new stores and remodel seven other locations in 2008. The company operates 167 stores in six states.