The new Starbucks, located near the Stockholm Inn, will go up in place of the building that once housed Eyedeal Optical and City Nails, Furst Staffing, and Shotokan Karate.