A 33-year-old man was arrested Tuesday in New Jersey for allegedly holding a woman in a chokehold outside a Times Square hotel last month.