Investigators said the two men walked into the sandwich chain and emptied the safe, taking off with $6,000 in cash.