Police say the two men in the video held up a 23-year-old man in the Morrisania section last Monday.
They punched him and hit him in the face with a gun.
Then they shot him in the leg.
The suspects ran off with the victim's cell phone.
The victim was treated at St. Barnabas Hospital.