A video surveillance camera caught this image of a man who allegedly stole cigarettes from an Exxon gas station on the 1900 block of Nottingham Way on Aug. 30.