Henry County police are looking for a man accused of stealing more than $6,000 in cash and cigarettes from a Stockbridge convenience store.