Police are searching for a man seen on video putting a woman into a chokehold and then stealing her bag.