Starbucks has begun a policy of banning smoking within 25 feet of its stores in a plan to expand the chain's no-smoking policy to its patios.