Fayetteville police said they are searching for two men believed to have robbed five fast-food restaurants across the Sandhills region between May 18 and May 22, 2012.