Fayetteville police released surveillance photos of a man Saturday who they believe is responsible for two convenience store robberies in the last six days.