Caribou Coffee Company is ringing up a new promotional strategy with a new partnership with mobile couponing firm Cellfire.