Starbucks said its same-store sales fell 4%, fueled by a 6% decline in visits to its stores.