Fayetteville police are looking for two men they believe stole two vehicles from the same Walmart parking lot on consecutive days last week.