A man is shown in surveillance video walking down a street in New Mexico wearing a dark hat, a covering over his face and a jacket covering his right hand. The jacket, police said, is covering a gun.