Police arrested a suspect accused of setting Walmart fires overnight in Edmond and Oklahoma City.