A New Jersey man was arrested last week in connection with the death of a woman found outside a Times Square hotel after being attacked at random.