Mayor said the former store at 15980 Los Gatos Blvd. has been one of the most popular grocery stores in the city, but was relatively small compared to other Whole Foods locations.