Oops, full footage of store-cam shows that Michael Brown paid for the cigarettes...

[onenote]

103. Of course it does't matter whether he did or did not steal the cigarillos

But since the OP claims that the video paid for them, I figured I'd watch it carefully. And I don't see any sign of him paying for anything What I see is the following: Brown reaching over the counter and either taking or being handed (can't tell) a package which he hands to Johnson. Brown leaning over the counter again, and then reaching in further and coming out with a display package of cigarillos, several of which fall to the ground. He then places the package back on the counter and Johnson puts the package he was handed back on the counter. Brown then picks up several of the individual packages that fell on the floor while he was handling the display package and leaves with those package in his hands.

Since there is no audio, it is impossible to put what the video shows in any clear context.