Starbucks on Monday began testing coffee ice cubes in iced coffee drinks in two markets, St. Louis and Baltimore, according to spokesperson Holly Shafer. She called it a "very small test" that includes just 100 stores of the nearly 25,000 Starbucks around the globe.