Sam's Club plans to expand with 15 new stores annually and has plans to remodel all existing U.S. locations. The expansion includes a new store planned for this fiscal year in Lebanon, Tennessee.